Wow, I'm envious! It costs $433 to lodge a company registration with the ASIC in Australia. It's a bit more (mine cost $570) if you use an online service which can lodge electronically and generate all the documents you need for your company to be legal (i.e. forms for consent to act as a director, company constitution, share certificates, etc.)