The N95 by Nokia I hear is extremely impressive, never gave it much thought till I read the reviews. Really unexpected from an "at-a-glance" perspective.
Me personally I'm either going for the Sprint Mogul/Vogue or awaiting price/release on the best phone I have ever laid eyes on in my entire life:
The i-mate ultimate 7150 :D if it's under $700 I
will buy it as its truly the sexiest, uncanniest phone ever. I'd die if this ever became Sprint/CDMA.