I got a Sony Ericsson K750i today, another unlocked phone, this one being only 6 months older than the K700 I had before.
They've done gobs: it takes Memory Stick DUO cards for more memory and the camera is absolutely kickass: 2MP, auto-focus, nightmode, macro focus, and even a light for taking pictures of your idiot friends in the bar. It's majorly media friendly: Equalizer for the media player which does MP3 as well as AAC/WAV, video MMS, etc.
I got mine from myworldphone.com, but you can find them on eBay and other places.
I had to patch iSync to play nice. Link.
I hate flip-style phones, and this is one damn sexy candybar phone.
More later...