As others have done, I highly recommend the DMZ tour. I took the Koridoor tour offered out of the USO at Camp Kim at Samgakji in August 2010, and it was an incredibly surreal experience that I will never forget.
Be sure to go on a tour that includes the Joint Security Area (JSA) at Panmunjom...