IIRC you don't need your skills tested if you have at least 5 years experience and can find someone to sponsor you on a 457 visa. After 2 years you can enter the transition stream for PR. You might find that easier than direct entry if you don't have a relevant degree. It's worth talking to an immigration lawyer even if you have to spring a couple of hundred bucks for the privilege.
As for your job prospects, they're excellent in Melbourne or Sydney, and good to fair elsewhere.
I haven't talked to an immigration lawyer; and I think that they will be able to clear up quite a bit for me. Mostly I've been working through this on my own, with some help from the Australian Embassy as well. I will get in touch with one. Thanks for the tip!