MDMAniac on 29 January 2009
Besides devices already mentioned, nokia 5800 xpressmusic is appealing too.
It has "Nokia comes with music" option, brilliant display, good camera. And the device itself is not so expensive/restrictive as iphone.
Here is endgadget's preview:
http://www.engadget.com/2008/10/02/nokia-5800-xpressmusic-hands-on/
