How hard it is to land a job varies greatly due to you and your skills, economy, geography, etc...
My first job was easy to get. I was 12 yrs old and applied for a job picking blueberries at a farm. I got hired but only lasted about 3 weeks since I found out it was hard work out in the hot sun!
Getting a job also depends on how picky you are. My philosophy has always been that, if I'm out of work and have no income, I will work most any job in order to start bringing in some money. Once I have a source of income, then I can keep searching for the "perfect" job.
I'm a software engineer but when I was laid off from my job back in 2002, I took a job at Radio Shack. I made far less money but it kept me busy and employed. I eventually found another job as a software engineer and moved on. Many of my friends and coworkers refused to take such a lowly job and held out until they could find a similar job as the one they were laid off from. Some were unemployed for 2 years or more (10 months for me). If I would never have found another job as a software engineer, I would have made a second career at RS or some other place.
I can't speak for Australia but in the US, there are jobs available. Unfortunately, the jobs are low paying, mostly in retail, and many refuse to work at jobs that are "below" them.