The catch here is that a degree is a very poor first step.
If you have recently graduated think of the worst person you just went through university with. The one who plagerised all their assignments and never seemed to get caught, who struggles to understand the difference between a loop and an if block, the person you would fake a heart attack to avoid getting stuck with in a group project.
This person has the same qualifications as you do.
In fact, the person described probably has better qualifications on their CV because they are more happy to lie about them.
You need to figure out how you differentiate yourself from them. As someone hiring that person is the absolute last thing I want to end up with and I will happily chuck 50 maybe CVs to avoid them.
This differentiation is where things like prior work experience, open source contributions and memberships of local user groups plays a role.
Btw, being in Aus have you signed up for linux.conf.au yet? lots of recruitment happens in forums like this.