Easy elite is right you are better off with a GSM phone. I had Verizion for years while traveling to Europe and beyond. So I carried two phones, as my verizion phone was a brick in my carry on. As soon as my contract ran out I went GSM and haven't looked back. I have a Vodaphone sim for the UK, and can use it all around Europe. If you stay in a country for a week or more use a local sim. I find that if people need to call you in that country they don't want to make a international call. Go to http://www.prepaidgsm.net/en/operators.html and see all the phone vendors, and their prices. If you need a unlocked phone go to
http://www.importgsm.com/home.php. I buy my phones from them, and they have great customer service. I have no business connection with this company.
The phones in the UK tend to be locked to the vendor. There are some places such as Phone Warehouse or Freedom Mobiles where you can get unlocked phones in the UK. I hope this helps.