I think many companies provide facilities in Australia. I like this thread for world info about cheap domains.