My friend Erin just got back from a year in Korea. She didn't really like it, but then again she's a girl. I also know the gentleman that Tonguegina speaks of- the whole thing is a good fit for him. We could probably pass along some contact information if you're interested.
One of my best friends is teaching in Japan right now, and while he likes the overall experience he has been overworked. He started out teaching a few elementary classes, but after a few months, he had classes morning, afternoon, and night....he barely sleeps anymore. You're at the mercy of whatever program you enter, so make sure you do your research beforehand.
Sounds like you've thought it all out, though. This could be an amazing experience for you...I expect a detailed travelogue (with pics!).
One more thing...make sure you have a handle on your drinking. Once the distance and loneliness sets in you might start hitting the bottle a bit too hard. Punching car windows and other such mayhem probably won't go over too well
