It may also help to talk with someone that has worked for the agency you are considering and returned home. In general, it is preferable that the agency arrange for accommodation, required visas, etc. while in Korea. Also make sure that if you decide to quit before your contract is up, you understand what is involved in financial penalties and return airfare, etc. There are often advertisements from students seeking private lessons at internet cafes and other places that expats gather. I think the rates for private lessons were in the range of $25 - $35 USD per hour but this may not be current since I have not been to Seoul since 2001.
Make sure you have a very good understanding of the laws and social customs there. Although you are Canadian, you are still subject to local laws. You will find almost twice the proportion of young people there compared to Canada. In some Asian cultures, the social customs allow young women to be attracted to older Westerners. You should be very careful regarding any relationships with young Korean women, both in the practice and any perception, which in some cultures is treated as essentially the same.