i wouldn't count memory as anything important. a 32gb sd card can be had for 20 bucks...
Don't try getting an iphone user to understand that.
As far as keyboards goes... So many people cry a river because they dont like one or the other.
I had a EV and got use to the keyboard. I tried the Iphones as with other touch screen keyboards and never really liked them.....
I picked up a BB storm, at first I felt the same way with the touch screen but after a few days of using it I forgot all about it. My NV went to Linh so anytime I go back to the EV for txting I cant stand it. I then went to a Moto Droid, the touch screen felt weird and I had to tell myself I'd get use to it, the slide out keyboard felt cramped and no better then the NV there was clearly no going back. So I never used the keyboard for anything other then games. Once going to the incredible it was once again a different step. Now that I'm use to it, I cant use anything else without feeling a little snobbish about it, Although the iphone feels very close and that's a great thing since the iphone does have a great touch screen and the incredible is up there with it.
Bottom line, you get use to anything and start to prefer it.
As far as current phones on the market I still prefer over all, my incredible, not only is it fast but it's very small. I believe it's the smallest of full blown smart phones currently on the market, it's even smaller then the godlike Iphone both 3Gs and 4
I always wear shorts for work, I have a little front pocket in them that is perfect for phones. The moto droid was the first phone that didnt really fit, and anytime I kept it in my pocket, the damn keyboard would always slightly open up causing the phone to be even bigger.
IMO 2 keyboards on a phone = over kill and adds to the size. No thanks.
If I could have any phone on the market right now across any carrier I wouldnt trade my incredible for anything.