The Korea War Museum is really cool and free. I'd recommend going there.

We used a guided tour for the DMZ. Well worth it. I'd tell you who we went through but I didn't set it up.

We checked a place called insadong (sp?) which was a street with a bunch shops/street food. That was pretty cool too.

Wish I knew more for you.