I just got the Sony Ericsson K750i - sweet little phone:
Does eMail, Mp3 playback, FM Radio tuner, 2Megapixel cam with autofocus (meaning this one actually takes useable pictures unlike most phones) and it syncs beautifully with my mac.
I got it just before work actually, so I logged into my .mac account, synced our work's iMac with .mac and then synced the iMac with my K750i - all my stuff was on there within 2 minutes of unwrapping it... really nice - and all without reading the manual and via bluetooth 2.0!