Getting a teaching gig here is not hard, but beware and best be prepared if you want a decent job. Basically teaching (English) jobs fall into the following cartegories:
Private Academies (Hakwons): 2 weeks hols per year, 35-40hours/ week teaching. Usually kids, but some also offer adult classes, or even exclusively adult classes. If the latter, they can be either very early (start 7am) or go until late (start 7pm-11pm). It's a lot of work, stress and unless you get a good Hakwon & boss it can be Hell. That said, it's the most common job BY FAR, and can also be really good. Kindergarten is way way better than you imagine, seriously! Also usually has highest pay rates/ month (2.4-2.8million won/ month would be normal, depending on details), and they offer severance pay, and 1 return airfare each year of contract.
Middle-High Schools: These usually recruit English teachers through govt sponsored organizations such as EPIK (English Program IN Korea), and whilst they have slightly better holidays, and usually are better organized, it does vary widely depending on the school principal, the city or village (they place people in the sticks too!). They also have a peer support group (if you came through EPIK etc) and you should have someone semi-official to ask for help in solving any issues at the school. Usually offer 1 return air-fare and bonus or severance pay. Hours are (I'm guessing) usually from 8.30am-4pm daily. Camps are often required in the summer and winter breaks and recently some schools have insisted on teachers being at school for part of the student vacation - even when there are no students/ classes, but stating "it's not officially your holiday so you should be here (Korean teachers also do this, so it's equalitarian idiocy).
Colleges and Universities: Often have the best amount of holiday time (some up to 3-4 months on full pay!), but some also insist you work camps in part of that time, and generally they have the lowest pay-rates, are the hardest jobs to get and (never) offer return air-fares or severance pay. You do usually get a bonus pay each year, or from the 2 year onwards. The hours are lower than other jobs usually....teaching hours are commonly 14-20 hours per week....but you may have considerable office work as well. Most unis need you to have at least 2 years teaching experience and a Bachelors degree or a Masters level education AND a TESOL/ TEFOL certificate.
All of teh above are required to provide you with accommodation (you pay utilities and pads are only semi-furnished), with national health insurance and to pay your taxes etc. No matter what they tell you either, you must have an E-2 (or E-1) visa before you start work. You can't do a days work on a tourist visa, and you'll need leave the country to change from a tourist to an E-2/1 visa. So make sure they get that for you in advance. Likewise tehsedays they insist on police background checks, medical checks (AIDS) and drug tests too (I think). For better info, try www.korea4expats.com
or other peoples suggestions too. The job you get, is crucial to your quality of life, rather than how close it is to a crag...in case you were wondering.