If you want the best coverage, you need Telstra BigPond Broadband Wireless http://www.bigpond.com/internet/plans/wireless/ ... uses Telstra's NextG network and is generally the best 3G network out there.
The problem is that Telstra know this and so charge an arm and a leg to use it ... their...