Gooday mate, and welcome to TorqueCars, sorry I'm a bit late to the party! I've been pulling some silly hours moving to a new server!
Insurance is usually a big problem for young new drivers. What is that like in Aus? It probably means getting a small compact car with a smaller engine. It doesn't mean you can't find a fun car.