I'm looking at traveling throughout Eastern Europe...?

Theres a video by Micheal Palin, of Monty Python fame, called "The new Europe" It deals mostly with how Eastern Europe has changed after the berlin wall came down. He visits almost every Eastern European country. It was very interesting and might provide insight on your forthcoming travel.