I've never been to the Eastern Bloc. I believe Murox may have been to some areas there. I dated a girl from Slovakia and rented a room to a friend who escaped with her family from Uzbekistan, and they both had cool/scary stories.
No experience with Bosnia. Coincidentally, shortly before you posted this thread, I was researching whether Qatar and Kuwait would be safe for me to explore. I was trying to plan that Dubai trip and looking to maximize stopovers, and both of those countries had flights that I could connect to Dubai from another stopover in Europe. It would give me two cities/countries to explore for three days each for basically the same cost as flying directly to Dubai from a major hub.
Kuwait- nope
Qatar- seems fine for me