pretty much every country east side of the border can be depressing as hell.
sometimes it's like traveling 15years back in time. the iron curtain left massive wounds in all of the eastern countries
I loved when I took my slovakish (ex-)GF in one of our huge supermarkets the first time. She was amazed by the quality and freshness of fruit'n veggies. Also she told me some horror stories about slovakish markets.
now to think that slovakia is almost west-europe standard(sadly not in all aspects....yet), i don't want to imagine how it's like in i.e. ukraine or even belarius
edit: just a reminder: I've been in poland, czech, slovakia, romania, bosnia, etc several times in my life and almost everything outside of tourist cities is all sorts of screwed up and in a ruined/worn status