@jalik11, Well, there's actually 1 state language and I am not sure that most of the young people speak English.
@chou-coco, I would not say that "in Moldova the overwhelming majority of people speaks Russian perfectly". 1) There are indeed a group of people that would consider it inappropriate, but, if you are a foreigner it should not be a problem, they can understand that. 2) There is a large number of young people that are from the rural areas where you dont hear russian so often so these guys would try to avoid speaking Russian because their level os not the best or/and patriotic reasons. 3) Newer generations in Moldova speak less Russian.
For example, I dont generally speak Russian in Moldova for a few years already. The reason? Well, I dont have to! My local friends and colleagues speak Romanian and some of them dont even know or would never speak Russian, same thing with the people I work with + there are no Russians in the the areas I used to live in the past few years:) And you might understand that without practice, my level of Russian is far from being perfect:) I would only need and use Russian when I travel and have meetings with friends and colleagues from Eastern Europe.
So, it is all about the environment you are going to fit into and therefore, we should not generalize. Judging by my environment I would say that "most of the young people speak english, ~50% would be offensed if you try to speak russian to them and most of them dont speak/avoid speaking Russian, and the only Russians in Chisinau are the taxi-drivers and some salesmen", which is not true :)
I would say that an important part of the interesting and inteligent people have a decent level of english. I would also say that most people in Moldova KNOW Russian but SOME of the young ones have difficulties when they speak it. It would all depend on the people you are going to socialize with.