We went to Berlin long ago (2006) with a coworker that lived in West Berlin. It was interesting to hear his stories about going into East Berlin.
While the Checkpoint Charlie itself is cheesy I found the stories of people trying to escape in the museum there interesting. Heartbreaking at times.
Will definitely check out the Allied Museum. Thanks!