Hey man,
i've been looking into doing the same thing, I've done a bit of a search and from what I could see the pay seemed quite decent, unless the places I've been looking in to are full of it. Some of the teaching places also supply accomodation, depending on who you work for. Teach International is the place I'm thinking of going through, from what I've read Nova has heaps of places and jobs but I think the pay and conditions are pretty poor.