I had annex-m with iiNet. It was better, but not as significantly faster as you might expect. Sacrificing annex-m for better pricing including a static IP (with iiNet you have to be a business customer +$30 per month for one!). For me the difference between slow upload and slightly less slow upload is insignificant as it is rare that uploads from my network are critical. QOS management and if you P2P making sure you don't share out & I think annex-m is a crock.
One thing Exetel could do is provide a ppp multi-link option like the ISDN days, but naturally this would cost more - double the download speed though - for me that would be 2-2.5MB/s - almost as fast as the stupid hard disk in my laptop!
What I would like is fibre. As Windsor said "Do it once, do it right, do it with fibre". But I fear that when it is finally offered to me sometime in the next 40 years or so it'll be cheap because it's the NBN - like $60 per month or something - but as soon as you actually use it for what it's good for - transferring a large amount of data - you'll be slugged.
Another thing on my wish list is some iptv package. I think exetel could do well offering paytv. But then I guess they've considered that & it isn't worth it to them. As soon as I get a reasonable option to get off Foxtel I'm gone - they've made far way too much money out of me.