Registering a company here in Australia costs enough that you usually need some traction first (it tended to be at least $1k in government fees, and ballpark $3k if you used an accountant, although I see now there are services for ~$500).