If you have a degree and come from a number of countries, that's about all it takes to get a work visa. For English "teaching" (most jobs are glorified tape recorders from what I've read), you don't much at all. I've been here almost 10 years and will be applying for my permanent residency shortly. Since I've come, they've actually made it easier to get PR, especially for younger people, with points systems.