I've been looking at the Droid X.
The bigger the screen the better for me. The higher megapixel the camera the better for me.
I want one with a well established app store (Iphone4 / Android it looks like on that front)
It has to be fast and responsive.
I like the idea of a physical keyboard...