Hmm...never looked or work in melbourne but sydney and canberra were bitches to get work in. Once you are working though you should be fine.
The thing they are looking for is experience probably...it's a catch 22 situation...you need the expreience to get work and you neede to work to get the experience.
BTW...that experience can come from anywhere..not just from the IT sector. Go get a job at Maccas or something or start up a pocket cash home business (like helping grannies with their computers...advertise in the classifides)....get working somewhere...anywhere...and you might find it a bit easier to find work in your chosen field.
p.s.....I'm not an employment consultant so no responsibility if you take the advice above and end up at Maccas for the rest of your life..... :blink: