RedEmu can register your domain for you quickly and easily.
A .com domain is great if you are planning on marketing your company to the world.
A .com.au domain is better if most of your customers are based in Australia.
Usually it is a good idea to register both the .com and .com.au.
