I’m a fan of Nokia’s Series 60 Symbian phones. I had a 6600 for a while and was quite fond of its chubby little design. Russell Beattie has a review and mega-post on the new 6680, including mini-reviews of just about every app you’ll ever need for a Series 60 device. I highly recommend having a read if you’re at all interested in Series 60 and what one can do.
The 6680 looks pretty killer. Two cameras, RS-MMC memory cards, bluetooth, and all the other trappings of a smartphone.