We're with internode. They've been fantastic for the 2.5 years we've been with them.

We've got the Home Extreme Value plan:
Quota: 25Gb (masses)
Speed: Extreme : 1500-24000 kbits/sec (depends on your modem, I think, we find it very fast).
Price: $59.95 per month