Just a heads up for anyone headed for Australia and tempted to buy a SGS2 while there. 

SGS2's are currently on sale and prices range from AUD$698 to AUD$799 (or AUD$899 from Vodafone AU stores).  Dick Smith was the cheapest & I was able to negotiate them down a further $20. 

JB Hifi had quite a few in stock in their stores across the Gold Coast and Brisbane and are advertising the phones as unlocked. Even with checking on this via phone they asserted that the phones are unlocked. They are NOT!  These phones are locked to Telstra and there is a fee for unlocking them.

Vodafone AU also claim their outright purchased SGS2's are unlocked. They aren't. Vodafone said they would unlock, but presented a lot of hoops to jump through and said there was a fee involved. They also wouldn't budge from $899 despite others selling for $200 less.

The SGS2 I got from Dick Smith was claimed to be unlocked & they printed the same on the invoice. It was unlocked and came standard with no provider bloatware. 

If you are buying one of these in Oz I'd recommend getting the "unlocked" in writing and testing with your SIM before leaving the store.