Im going to go on a eurorail trip next summer and need a verizon phone that works in europe?

I'm looking at the Blackberry Storm and it seems good overall but I'm a little concerned about the typing difficulties people are complaining about. I do think the GPS capability might make up for it while in Europe thoughIm going to go on a eurorail trip next summer and need a verizon phone that works in europe?
If you get the storm, and need to go out of the country, call verizon and request an unlock code for the phone. Unlocking it will give it worldwide roaming capabilities.