In terms of change in share of the vote (which dropped in turnout from 45% to 43%), taking the major parties:

Conservatives +1%
Labour -6.9%
UKIP +0.5%
Lib Dems -1.2%
Greens +2.4%
BNP +1.3%
SNP +0.7%
Plaid Cymru -0.1%
English Democrats +1.1%
Christian Party +1.6%

And in terms of absolute number of voters:

Conservatives -198,696
Labour -1,336,923
UKIP -152,542
Lib Dems -371,714
Green +190,210
BNP +135,398
SNP +89,509
Plaid Cymru -33,087
English Democrats +149,437
Christian Party +192,722

And so the big four (Conservatives, Labour, UKIP and the Liberal Democrats) between them lost 1,907,333 voters – 70% of which is accounted for by Labour’s huge plunge in popularity.

In terms of absolute voter numbers, therefore, the Tories lost 4.7%, Labour lost 36.2%, UKIP lost 5.8%, the Lib Dems lost 13.3%; meanwhile the Greens gained 18.3% and the BNP 16.7%.

Based on data from Wikipedia (2009 results, 2004 results)

To get an idea of the EU-wide picture, the best I’ve found so far is this interactive map from the Financial Times.