Vodafone in Australia use 900 and 1800Mhz for GSM and 900 and 2100Mhz for 3G.

I think the 900Mhz 3G is still in the process of being installed across Australia.

Nokia N900 support all these frequencies as well.