You know, when I was in the Navy, I NEVER walked off the ship without a phrase book in the local language.
Wanna know why? Because 80 percent of Europeans speak English as a second language, and many of them know more than 2 languages. I've met some who can speak up to 10. If you walk up to them with a phrase book and a smile, start talking to them in THEIR LANGUAGE, after letting you muddle around (to check if you're one of those Ugly American Tourists), they will then tell you that they speak English, but appreciate that you're trying to speak to them in their language.
Remember, outside of the US, Americans are "those damn foreigners".
Interestingly enough, that lesson was hammered home very well one time that we pulled into Thessaloniki Greece. A friend and I were running around the town when we saw a rollerblade shop (great way to get around over there by the way), and I wanted to see if they had off road rollerblades. We knocked on the shop door (they were still open) and I started to ask her in Greek if they had Roce's offroad blades. She said they did, but they were closing, and when I didn't quite understand, she broke into English. I was then told that she did, but they were closing, so if I came back tomorrow I would be able to look at them. I asked her how much, and she told me. I told her that I'd buy them right now if they fit.
Well, the ones in that shop didn't, but she had another shop with my size in it, and she asked if I'd be willing to wait 30 min. We said sure and sat down to coffee and conversation.
We also asked if there was a club that we could hang out and listen to rock music at. She said yes, Club Libido was the hot spot in the town, and took a business card, wrote something in Greek on the back and told us to go to the Libido and find a bartender named Antonio.
We found the place, took a couple of people with us off the ship who knew how to not be ugly americans, and partied down for the rest of the night (they closed at 4:00 am).
The rest of the people, the typical sailors went out and raised hell that night (first night in), and ended up getting kicked out of bars.
The next day, the bars wouldn't let you in unless you had a female with you. My friends and I never had that problem, because we knew how to act in public and alway remembered that WE were the foreigners, not them.
You'd be surprised how many Americans who leave the US, think the rest of the world is an extension of their backyard.