Geez, it's been that long since it fell.
I agree, I was 18 when the wall came down so it seemed like a permanent fixture. The Cold War seemed like it was permanent as well. I remember being assigned the article "The End of History?" by Francis Fukuyama in high school and we had a debate about what was coming next. No one predicted what actually unfolded.