Ditto. I think the Droid X and the Evo 4G are a wee bit too big for my taste. If I were to hop and go to Verizon, the Incredible would be the one I would get right this second. I would, however, think about getting the Samsung Galaxy S phone that is coming for Verizon though. I like the AT&T Samsung Captivate and don't mind the implementation of the 2.1 UI that they got, although I do like the Sense UI.
I switched from the HTC Incredible to the Droid X because the Droid Incredible has terrible battery life. Plus I really like the big screen on the Droid X and voice call quality is better. The Galaxy S phones are having a lot of GPS issues and Samsung is slow or just never updates their phones so even though their screen is awesome I would stay away until we know if the Fascinate has these issues when it comes out.
Personally I think all Android phones should have the option of switching to stock Android.