Speaking another language as well as English helps a lot, but I can vouch from experience your average European will probably speak better English than you! Especially in Scandinavian countries. (Damn! Thats embarrassing, though my French and German is getting better, its often hard to practice their language, when they have just cornered a native English speaker to practice their English on)