We were with Bigpond after they literally stole us from Optus who really didn't give a toss.
Optus? We had lots of problems trying to understand they're foriegn call centre operators and that just made matters worse. Not wanting to be racist at all but we found foriegn accents very difficult especially on a crap line.
Lots of lost connections with Bigpond and as you said you're over their bullshit so you know what you need to know.
We changed to Internode about three months ago and we are really happy. Speeds are up, connection is stable and people we can understand on the phone. We now pay for all of our once free calls but it's worth it.
Bigpond Download = 10 Mbps Upload 0.65 on a good day!
Internode Download = 12 Mbps Upload 0.95 our average now.
Internode are known for their customer service and have lots of info on their site about connections & speeds etc. Check out the Wirlpool forums about what people say about them.
Wow you got awesome speeds man