What is the best mobile deal for travelling around Europe?

Best and quickest way to sort that out is visit some phone shops up town and ask what they think is going to be the best thing to do. If not, try an international calling card? You just top it up then use it that way. I'm not sure if it works from another country though!