In the week since the iPhone hit the streets of Seoul, Ive already tried a few different Seoul metro navigation apps. This is the best one Ive used so far. The map is up to date and easy to navigate. Right now you can find out what you need to know to get around the city: route information, travel times, and transfer points. Station names appear in Roman letters in a large, readable font. With this app, a newly arrived wayguk-in should be able to get from Oido to Yeoido without too much drama.
While the information given is good, this app has a lot of potential for future enhancements. Future updates could give the times of the first and last trains from each station and maps of stations and the surrounding areas, including major landmarks and their corresponding exit numbers, just to name two.
bebouchard about Seoul City Metro - Seoul, South Korean Subway Guide