Vodaphone (49% owner of Verizon) is now selling iPhones in the UK as of today and they've announced that they've already activated 50,000 of them.
I have to say that, for whatever reason, I've never had better reception on my iPhone than I had with Vodafone in the UK. It stands to reason that a Verizon iPhone would do just as well.?