Outside Europe they're still awful though, something like £1.50/min to call to America/Asia from UK, and same for both placing and receiving calls when in those continents.
Last time I was in America I picked up a cheap phone at a supermarket that gave me 1c/min phonecalls to anywhere in the US or even abroad - including calling UK mobile phones. That saved me a lot of money.
But stuff like the Vodafone deal within Europe are awesome, as it saves the hassle of needing either two phones or sim swapping.
And also I can call everyone from Europe with my plans as well. Unlimited land-line calls to nearly every country.
Your case is a little different but in general it's a huge stream of free revenue for the carriers. Very few people pick their plan based on international roaming. People don't roam internationally very often. Those that do are likely on a business plan and much less sensitive to price. No one has any idea what it costs so they can use very opaque pricing schemes.
As the article says, AT&T and VZW are making 90% margin on their international business which you'd think would make it ripe for competition. But since almost no one purchases their plans based on the international roaming fees there hasn't been much going on.
An example: I flew to the 'states this weekend. Once on the ground, I topped up my American (T-Mobile) sim with a month's worth of credit. (There was no way to do this from abroad since their sims don't work there at all, and their website has a ridiculous country redirect even from your account page).
At the airport, on the way home, I sent a text to my wife letting her know I was on the way. It failed.
I tried again to various permutations of the French number, with absolutely no success. Googling around, it seems that you can't do that with t-mobile. You can't even get them to turn it on, since their "international" packages only work with their contract services. Not just roaming, but even placing a phone call to another country is impossible with pre-paid t-mobile. Sure enough, landing in Paris, the phone was dead dead dead. No "welcome to France" message. No extortionate international roaming charges. Just no ability to make calls at all.
I had to pop my UK sim back in just to be able to use the phone again.
I'm looking forward to the first company (in any country) that truly gets all this. They'll get my business, as well as pretty much all the business from anybody who travels at all.