If you have an employer that will sponsor you, you can come and work in Australia, the employer will ensure your job for 4 years, after that you can become a resident and find other work if you want. Several businesses in my town sponsor people from other countries. In my state , there are still a lot of jobs that are hard to fill, particularly where I live, in a very isolated town. Country towns and farmers are always looking for workers. The pay rates are good and you don't necessarily have to have special skills.
My partner and I own a backpackers hostel, and we have many workers stay with us while they settle into town and into their new jobs. We have had a lot of trouble getting staff in town, many people here are picky about jobs because there is a lot of work around, the economic downturn has not really had much effect over here, compared to other countries, and the unemployment rate has risen, but not much, and not at all in most country areas.
I think we have a good immigration policy here, although I really think that no matter what country you may come from, if you move to another country you need to leave your fights and predjudices behind you.