Hi,
Just type your Australian location into a search engine followed by welding companies.
example: Brisbane Welding Companies.
Then you can click the link that comes up and just send them a cover letter explaining your situation and if possible include your C.V's etc.
Send you info to as many as possible.
It worked for me, I've just accepted a job offer from a company in Brisbane on a 457 visa.
They are dealing with everything and I'm looking at being there before June 2008, just 8 weeks from first contact with my new employer.
Just had my chest x-rays and sent all the forms back and have been told my visa should be granted in 3-4 weeks.
Possibly the luckiest break I've ever had, but if you don't try you don't get.
Good Luck !!
Aaron
