You are of course correct, there are upsides and downsides anyway you go.
My personal situation leans me more to Verizon. I do tend to roadtrip fairly often so the better the nationwide coverage, the better. If I leave the country (unlikely) it would be on vacation, and if I'm on vacation the only person what would need to reach me, my wife, would be with me!

The "Cool" factor is about the only strike I have against Verizon, but since it will be my only phone, functionality has to be first in line. What good are cool phones if they don't work where you want them to?
I'm probably going to go with a E815 from Motorola, pretty loaded as far as toys go. They also have a CDMA RAZR coming out, but as cool as it looks, I don't like how it feels in my hand. I was looking GSM providers (Cingular and T-mobile) because I like the Sony-Ericson S710a form factor, I just don't like how the screen isn't protected. I tend to just put the phone in my pocket, and the screen would take a beating.
Thanks again all, It looks like I'll be on Verizon.
SSDD
He was constantly reminded of how startlingly different a place the world was when viewed from a point only three feet to the left.
Deepdish Pizza = Casserole