I would probably go with the Droid too---if ---and if they got an unlocked GSM variant, providing they make some announcement of it. Vodafone usually has Verizon's phones in GSM.
Beware: this website is reporting rumor as fact. There will be a GSM version for Europe/Latin America, but all signs point to the droid being a Verizon exclusive in the US.