How do I set up my own business?

The Australian Government has a really handy guide here.