[gotski]

If you're interested in faster uploads in Australia, I'd recommend giving launtel a try. They have a pretty wide range of speed options (e.g. 1000/400,250/100), and charge by the day (you pay for the highest speed connection in any given day). Not sure what their national coverage is at the moment though, they're a Tassie based outfit.

[voltagex_]

Hey, many thanks for this. Turns out some friends can also recommend them. They're twice as expensive as Aussie Broadband but the faster speeds and ability to move up and down tiers might make it work.