Mate, no a'ship is going to cost YOU $3600 per year. In fact, no a'ship is going to cost anybody that much.
Employers get govt funding, and normally pay the tafe fees for the apprentice out of that. You would in fact get $5500 for tools over the 4 years over and above your wages, be working full time (and therefore accruing 4weeks annual leave per year, 2 weeks sick leave (in most cases) and get paid for public holidays - yes Oz isn't a bad place to work really), go to tafe on a regular basis and still get paid while you're there, and learn more on the job while your doing it than you'll ever learn in a uni lecture room. And it won't cost you a cent. How can all that not be a good thing??
Of course the trainer at this place would tell you that many people get jobs after the course....but have you met any? I haven't. He's paid to say things like that to get numbers on their books - he's not about to tell you that "nobody gets jobs, it's crap mate".
To get a job in a shop you just need to be persistent and harrass the hell out of them, and even offer to work for a week for nothing to show your worth (that is technically illegal, but if you offer, then it sort of negates that, but a lot of employers are wary of it now - too many OHS issues). Visit them in person, with a CV, speak to the RIGHT person (eg owner or the hirer/firer), and remember - you need to make an impression when you first walk in, it's too late when you're walking out. You may have to offer yourself as general dogsbody, ie gofa, and then work your way up to where you really want to be.
Trouble is they won't want to pay an unknown "sensible" wages, but will be more inclined to pay a'ship wages, especially if there is extra funding for you as an over 25yo.
Like I said, go talk to a GTO and see what they say. I'd offer to do that for you but being from another state will mean there will be slight differences and I may give you a bum steer. The GTO will discuss all options and benefits/shortcomings of all possibilities.
Personally, I think anyone paying $12k for a year of training needs help. It's a gross rip-off.
Maybe maduncle might come up with something for you too.
Cheers
Peter.