I just signed up for Three here (Sydney) and it was... interesting. The sales process was conducted on a web browser on PCs in the middle of the (small) shop, all the name/address/bank stuff was typed up, with the same rushing around to printers, stapling, signing etc. A lengthy credit check on screen, and I was approved despite having nothing other than a bank account which was opened the same day. Amusingly I needed to open the bank account first because the same documentation I gave to the bank wasn't good enough for Three!

I got an HTC Hermes/TyTN off ebay back in the UK (in the shape of an Orange SPV M3100), unlocked it and upgraded to WM6. I had previously realised that Three's "Mobile Broadband" service (designed for use in a USB stick/modem) was enabled for voice, at their standard PAYG type price, and the data pricing was less than adding a data pack to a standard voice contract.