I've done a fair bit of traveling in Europe, and also lived both in Canada and Moscow, so I suppose I am somewhat qualified to make some suggestions.
First of all, if you currently live in North America, no matter where you go in Europe be prepared for an adjustment.
In Western Europe people have good lifestyles, but not in the way many Americans think of it. Be prepared for a LOT more taxation and government regulation. Be prepared for much smaller living spaces (the homes we have in Canada and the states are mansions compared to what most Europeans live in.) Likewise, if you're a fan of big cars like SUV's, it might not be the place for you, and in fact in most countries in Europe you can get by just fine on public transit alone. This is great in many ways, but takes some getting used to as these things are on set routes and schedules, so you can't just get up and go wherever/whenever.
The upside of Europe is that with less effort put into getting material goods, you have more free time. As the saying goes, Europeans work to live, Americans live to work.
Personally from what I've been hearing of in terms of government in the UK lately it is not very promising in terms of mens rights/feminism, etc, so I would stay away. Besides, the UK is the most America-like place in Europe, so why go there if you're looking for a change.
As for Eastern Europe, frankly I think you would be shocked. When my family first moved to Canada, I always use to yearn to go back to Russia. However, last summer I went for a 2 week visit, and if it wasn't for the fact that all of my extended family is still there, I doubt I would ever go back.
For eastern Europe, take everything I've said about the smaller spaces and cars, and times it by 2. The vast majority of the population in cities lives in small apartments, and unless you're making some serious $$, these are very, very small. Lets just say that most apartments have futons instead of couches in the living room, because usually there just aren't enough rooms for everyone, and the rooms are too small to sleep multiple people in them.
Also, it is dirty. Nobody gives a **** about the environment, they still think it is inexhaustible. Outside of the business district of Moscow and St. Petersburg, its not uncommon to have to walk through mud and huge puddles, garbage, dog crap, etc. There's also something about the gasoline they burn there, that just smells so toxic. At first I thought it was just inefficient old cars, but then I noticed that even new foreign cars like a Ford Focus smell the same.
On the bright side, government regulation and taxes are pretty much nonexistent, if you like that freedom. On the downside, there's rampant corruption, and since nobody cares, there's vandalism, drunk people and kids on the street any time of day, etc.
Also if you are planning to move to Eastern Europe, make sure you have a GOOD job. There is virtually no middle class, you are either so poor that you as a sheltered north American can't imagine, or you're quite well off. The people I know there with good jobs frankly have more disposable income than most people here, because again, taxes are nonexistent, rent is pretty cheap (for the tiny apartments of course), and many other expenses are very low too. For example, car insurance is pennies compared to here, and if you get a speeding ticket, 50 rubles (about $2.50) is usually enough.
So there you have it, sorry if it got a bit long.
If you aren't a seasoned traveler, I would recommend Western Europe, unless you're either looking for a COMPLETE change, or really interested in a challenge.
Just be prepared with some of the things I mentioned about Western Europe. Still, it is a good place to live, though so is America, so it really depends on what you're looking for, as other people have said. If you want laid back, try southern Europe. Hard working? try Germany. The great thing about Europe compared to North American is that they have dozens of countries while we have 3. And each of their countries has a unique culture and attitude, so just figure out what you're looking for, and the right country will become pretty clear.
.
