I'd love to see the DMZ from the South Korean side, I've heard it's a lot more strict. We were able to wonder round for 15 minutes taking photos with the guards and things.
North Korea was just amazingly surreal. Pyongyang is absolutely stunning and the monuments and things are staggering (the theme parks are good fun too!). Everything really does feel like a movie set that has been setup just for you. I'm not sure how they would see it really, some of the people on the tour live and work in South Korea (they are Norwegians) and you also don't get any stamp in your passport, just a tourist visa card.