I ended up calling Verizon global service to get my Blackberry World Phone unlocked. We have a Verizon sim card but would like the option of using a European sim card if we need to. The process was pretty straight forward but did require that I use our existing sim card to access a few of the menus the technician walked me through. Can't wait to see if it really works. I also found out that by owning a World Phone I could receive a free simcard from Verizon. Will have to pick that up after our trip though.
Well by this time tomorrow we'll be high over the Atlantic, Cheers!