Hoping for a Verizon Android Phone Soon

My phone account is up in May and in this day and age that's a pivotal moment - my decision right now effects the next two years!  What service and what phone do I go with?

I'm on Verizon, which is generally considered to have the best service but the worst options for phones.  Over the last few months I've had the opportunity to test the Google G1, which is on Sprint.  Since using it I can't see myself walking away from a smart phone with a tangable keyboard.  However, I don't want to be on Sprint, and the G1's lack of Microsoft Exchange support may be too much in the long run.  On the other hand, I love the application support, as minimal as it is compared to the iPhone.

So what about the iPhone?  It has exchange support, the best application platform, and is generally an impressive phone.  However, the touch keyboard doesn't seem like it would suit me; I type too much full content on the phone.  Also, Singular is still considered a questionable service.

So where does that leave me?  As boring as it sounds, I may just need to settle for a Blackberry.  Slowly the applications are coming, there is a full keyboard, and I can stay on Verizon.  It's not interesting, not boundry pushing, but it will give me the most capability without loosing the features I need (service, a keyboard, and applications).

Or, Verizon could put out an Android phone.  The Boy Genious Report is suggesting that the phone pictured above is a Motorolla Android phone that has been built for Verizon.  It is slick, has a slide-out keyboard, and runs the Android interface.  Right now it's a rumor, but if it's real then Verizon may just have me sold on a new contract.  If not, then the new iPhone that is expected to be announced in June at the Apple developer conference has a shot at moving me to Cingular, or I'll find the best Blackberry available at that time.