To me things like this is just a gimmick. I mean, first of all I don't know anybody in Europe, and if I did, I would have a totally different way and reason to call them and not need to use cell phone (and if I did need to use my cell there is still a different way for me to).
I really can't think of any cell plans that do NOT have long distance now-a-days.
As far as me using my "anytime" minutes, not a an issue for me