Cellular decision?

I am currently trying to figure out which cellular company to go with. For years now we have been with AT&T and the allure of the iPhone is hard to resist.
My wife wants to switch to Verizon Wireless as most of her freinds and family are on it. Make sense since we would be able to talk to them for free.
I however have a need to lighten my load so to speak. I currently carry with me a personal cellphone, a work cellphone, an MP3 player, and my trusty N800 internet tablet. I consider that a lot to carry around. Now I probably could do media playback on the n800 but the battery life on it is pretty weak. It can't go out on the internet without wifi access and overall is somewhat limited in it's app offerings and other than a last.fm client and a twitter client it is not really integrated with any more online services. This is not a knock on Nokia or the NIT I am just saying that there is much room for improvement. The NIT does have 1 thing I feel would be a must have for me on a phone to replace it which is a ssh client. I need it for work access. The other thing that woukd be nice is a qwerty keyboard hopefully not virtual but if it is then it has to at least be functional enough so I can edit thing like Google Docs and send text messages or tweets. The NIT doesn't do Google Docs too well but can sometimes work in a pinch. A GPS built-in would be nice too. So in trying to weigh the pro's and con's I have many things pulling me to either Verizon Wireless or sticking with AT&T. My biggest problem is the phone selection at Verizon doesn't meet my needs it seems. This is sad since, as I said, my wife would prefer them. At&t does have the iPhone which would meet ALL of my requirements. Them there are those Google Android based phones that everyone keeps saying are coming. They too would work for me but I will not go with TMO. So when will Verizon have an equivalent phone that would match the iPhone or Android phones? I don't know and that is the problem. I don't mind waiting a month for switching if I know I'm getting what I want/need. As far as price is concerned At&t and Verizon are about the same and kind of high. The others just don't seem to have the coverage or reliability.
H E L P ?