Now - they do have a fix on me - my credit card and the fact that the sim card was sent to my home address. I don't know if they would have baulked if my CC address was different to the address where the sim went. However at no point did they ask for or see any actual identification of me.
Sure, but I could easily have lied about all those things except the CC number, which is why I wonder if it would have gone to 'manual verification' if my address didn't match. From all appearances I could enter any name, address and get a phone tied to that identity, with the billing going somewhere else.
That's quite extraordinary — I've registered prepaid SIMs with Telstra, Vodafone and Virgin which have all required registration in order to receive calls and be topped up; a process which Google tell's me via http://www.comlaw.gov.au/ComLaw/Legislation/LegislativeInstr... is the norm.
Looks like it might be time to head to the UK, since they decided to scrap the ID card.