Thanks guys for all of that input... I just signed up to Aussie Broadband, which will take 2-3 weeks to get someone around to set it up (being the christmas period).
The days of 30 Kb/s will soon be over...