Here you can almost do that with a pda, using wireless cellular internet. As for Australia, start with checking with cellular and internet companies and find out costs and areas of coverage. Depending on location, there also may be wireless LAN coverage in cities. Either way, the provider may have specific hardware that would be necessary, normally for a laptop it'll either be a PC card or adapter to be used with another device. As to that type of laptop, I'll leave that up to you, as I'm biased(probably in favor of my employer's products, but I'll never tell). It should have decent specs(not necessarily overwhelming), good battery life is preferable, and PC card slots, perferrably 2.