Scandinavia + Holland + Deutchland for english speakers that would rather not go live in the UK. If it's too cold for you, you might like Malta, that country of few islands in the Mediteranean (only one is inhabited, Valeta) has English as its official language.
English in France, Spain, Portugal or Italy won't get you far. But I think you already know that.
Europe on the other side of the Berlin Wall will be a complete shocker for you. Conditioning strongly recommended before venturing out into ex- USSR and Balkans.