I know the Samsung Moment has been out about 5 months or so, but I just got one a few weeks ago and LOVE it. Nice screen, keyboard is nice, everything really is nice.

It does currently have Android 1.5, but according to what I've read it should get 2.1 at some point kinda soon.