I have only two things to add to the plethora of good advice above:
1. don't necessarily think you need to get the perfect job straight up - you can always think of the first few as things on your CV (or stepping stones)
2. think outside of uni for friends - what else are you interested in? sports (cmon - everyone in Melbourne is sports mad

), exercise, hobbies etc. Universities have a thousand clubs based around areas of interest - think about joining one that interests you, perhaps.
All of my decent friends I have tripped over by accident - never planned - some introduced by other friends I don't even see any more. Just remember that friendship is a two way street - both sides have to put in effort (the older you get, the harder it seems to be to keep in contact...). You will know the ones you want to keep (trust me, they will stick out like a sore thumb)!
You could always move somewhere good...like Sydney (sorry - couldn't help the interstate rivalry)
