I just came back from seoul mate, and happens to see your thread. Your lucky =D
My trip to korea took me from Seoul - Daejeon (nothing to see there, seriously) - Busan - Seoul. I can tell you you'll be definately wow'ed by the sceneries there.
Air Tix, 698SGD (China Eastern) Booked on Zuji...