There is a requirement for decent broadband, so that rules Australia, and our friendly neighbors :/
For a traveller, you'd want wireless. If you want fast Telstra's prices are high but they give you the best datarate: http://www.telstra.com.au/bigpond-internet/prepaid-wireless/...
If you want cheap, you can get similar datacaps for about 50% of the price (but generally the speed & coverage isn't quite so good).