Did you go with Koryo Tours? I went the summer before last and it was undoubtedly the most interesting trip I've ever taken. It definitely humanized the people who were previously thought of, just a little bit, as "the enemy." Waitresses giggling while singing karaoke, rowdy schoolboys asking for a picture, soldiers laughing as we smashed into them on the Funfair bumper cars, that sort of thing.
One thing we were surprised by was the openness of our guide. She asked us what our country thought of North Korea, and wanted to hear all about our elections and political system.
At first we thought it was genuine curiosity, but after a while and some pretty dubious claims (come look at this average farmworker's house! everyone in North Korea has a computer!), we suspected that it was designed to "butter us up."
That, I think, was my only real problem with the trip. A lot of what I saw surprised and impressed me (boy, could those children play their instruments!), but I never knew if it was all a ruse for the tourists.