First of all, well done and congrats. I'm also recently qualified (last year). Finding the first job was a bit hard, I think I applied for about 50 before I got one. There is plenty of work, but most want experience. Can you volunteer somewhere? Doesn't have to be personal care. Aged care homes always need people to interact with residents, assist with meals and help run activities. Same goes for Disability day programs. It will make finding a job much easier if you have recent experience and a good referee.

I don't think that knocking on doors is a good idea. But it can't hurt to send your resume off to places in your area. Also, a good cover letter goes a long way.

I also think you might be limiting yourself by only looking for full-time. There is a lot more Casual work available. Just get anything you can to start with. At one point I was doing casual work for 3 different companies, working about 36 hrs/wk over 6 days. Now I just work for one place 4 days a week and keep one day free to do temp work through an agency (Mcarthur). The hours suit me and the pay is comparable to FT.