Tortoise,
It's a complete natural reaction. Although leaving home and going to Uni seems like this great voyage into freedom and independence, in reality you're actually living within something of a student bubble. In some ways it's good though, as it's a convenient half-way house between living with parents and being out there in your own.
It can be a daunting prospect to leave Uni and decide what to do next. Some people know what they want to do and have drive and direction, and some people such as myself don't
Perhaps your degree will help indicate the sort of direction you should look to take, or maybe your own interests should dictate this. It really depends on how the work situation is down-under. In Britain, unless you've taken quite a specialist degree, it really doesn't force you down a particular route, whereas I know that from speaking to friends on continental Europe the degree you take really does have a large bearing on what career opportunities will be open to you. You also need to check out more generally what opportunities are out there, and how buoyant the job market is, as this might dictate how flexible and picky you can be.
Personally speaking, I graduated over 5-years ago, and my lack of direction hasn't helped me get into what you might regard as a 'graduate' job, although on the other-hand I have tried out a variety of things, including a volunteer year away, and it is through not being in a career I can now easily go travelling now. In contrast my flatmate took an IT degree and has been in well-paying IT jobs since graduating and is now looking at buying his own house, so it's swings and roundabouts really.