Thanks for all the comments. It seems like a mixed bag of opinions about buying a mobile over here.
I've bought of ebay before, and while there are some deals to be had the unlocked phones always seem to be a bit pricey.
Guess I'll go take a look and see what they've got!