And here is a collection of some of the most useful links about teaching in Taiwan. (For a more complete list of Taiwan links, without commentary, switch over to the EFL in Asia site.)
These three pages should answer most of your questions and give you a good overview of the teaching life.
If you are nervous about the idea of going to Taiwan without a job, these schools and agencies might be able to hire from abroad. BUT, signing a contract before you go gives the school a real advantage. Not all schools deliver what they promise before you come over. I do not endorse any of these schools, so definitely do some research before you sign a contract.
