It turns out I found one.
http://globalunlock.com/phones/home
Worked fine. The dude has vids on Metacafe to show you that it works. It was $15 cheaper than the shops in the end, it was a head fuck, but that's cos I didn't read the instructions.. der.
Thanks for all the help guys, appreciate it.
P.S Wanna cheap PDA, head to Dick Smith like my missus did, Palm Centro for $179 then $28 to unlock it.. Bargain! Seems like a cool phone too, mp3 player, 1.3mp cam, good ole trusty Hotsync and Palm Desktop and 100 times lighter than an iphone.