You mentioned that you do hire kids out of high-school and presented a few qualities you like in an employee but you now mention that you let your team leaders do the scouting? Maybe I'm just not getting it, but I don't see how you answered his question as far as "hiring" kids. You're still at risk because any of these kids can bull their stories with managers and youd think your mangers is giving you a potential leader in the future.
How do you hire your leaders? Do they all get promoted internally?
OP, get a new degree man, Seriously psychology? Why not further your education and go to law or any other course where your psychology credits would be of use..or get two year experience then get an MBA after? Where I go to school, they have career counseling that points us to certain comapnies that would hire fresh graduates..check your school man and see if they offer that kind of service.
I don't know the demand in Australia, but assuming you started unemployed when you started this thread, two months aint really that bad..keep sending resumes, go to career orientations, and again go back to your school and ask if there's any future career fairs etc..In our business related courses here in school, there's about one or two career fairs every semester..Check it out bro. Good luck!