Need to change my region on PSN

I bought and registered my PS3 in Hong Kong (was over there for 3 months with work), but am now back in Australia and want to change my region to Australia. I've read some of these forums and some people seem to be able to do it, others have problems. Is there a definitive method to do this? Can I reset my PS3 and start again?

Thanks