Anyone who has a bad time in ukraine or russia obviously doesnt know how to pull the 'Im a nice foreigner looking for a nice girl' play.
I like Scottish people but I have to say Russians are the warmest people I have met. The amount of meals and vodka they have shared with me is unbelievable. Moscovites may be depressed and pushy, but go to any capital in the world and try and find people who walk around with a smile on their face. I know a bunch of people who are from outside of moscow but study there and they know how to take advantage of living in a big city.
Ukraine is a poor country, but culturally it is very rich. Even in the centre of big cities amongst the foreign investors there is still plenty of culture. They dont have many of the luxuries we take for granted, so when they do get them it feels a bit more special.
My favourite example of that was when I was in peru for the 2006 world cup final, watching it in an italian resteraunt on a 21" crt TV but the room was packed and the beer was cheap - much better than waltching it on a big d projector down the local or whatever (for me personally). If you're not the type of person who enjoys the people side of life and venturing out of your comfort zone then stay away from the east and stick to holidays in costa del whatever.