I've been to Mexico, France, Spain, Finland, and Russia.
Mexico - no problem, everyone spoke English (this was Baja CA)
France/Spain - we traveled with a guide some of the time, used phrasebooks, etc. In Paris some people were pretty hostile towards us, even as we made the effort to say certain things. Outside of Paris, everyone was incredibly friendly and helpful. I was traveling with my best friend's family - mom is a Spanish teacher so we had no trouble in Spain, and I was studying Spanish in school so it was a good way to practice.
Finland - We were in Helsinki for a couple of days (en route to Russia) and this was perhaps the most difficult. Mostly we got around through just pointing at menus, etc to order (I was on a high school trip.) We went to a semi-final hockey game one night which was perhaps the most interesting experience - very few people spoke English except enough to notice the huge group of American high schoolers walking through the arena and comment on it to us. But everyone was very friendly, and we got a lot of "America!!" comments and cheers by drunk sports fans. (This was about 5 days before the Iraq war began.)
Russia - My experience varied. We had a debate conference in English, so all of the Russian students spoke good English. We had dinner in their homes one evening, and the mother spoke no English whatsoever, but understood a little. Outside of that, our advisors didn't let us wander very far away in the city. Obviously all the signs, etc were in Russian so we mostly just observed things. What I found pretty funny was at the flea market in Moscow, the vendors spoke not only English but Spanish (and I imagine several other languages) as well. Being high schoolers, we decided to start bargaining in Spanish for fun, and ended up having long drawn out conversations with them, too. My friends who spoke no English, but only Spanish to the vendors ended up getting lower prices on their items as well.
