My girlfriend and I recently got a pair of Sony Ericsson T630 phones, free with 12-month contract.
Both T630s work really well with my iMac, except for the feature where you can accept/reject/place calls from Address Book or send a text from the Mac via the phone - I've not gotten this to work yet, but it could be because my Mac isn't so new anymore!
iSyncing was really cool: pair the phone, sync it over Bluetooth, boom! - contacts all present & correct. Also, i can move photos over to the Mac without having to pay to send them via MMS to my email address. The only thing it does not support is Address Book photos. (Apple's
iSync devices page shows which phone supports which features.)
Most places here in England had not even heard of the T630 / iSync / the Mac (!) when we were looking for them at the end of January, but we eventually found a store where they had the white version (which we thought looks more Mac-like
). Other shops we went to that
had heard of the T630 couldn't understand why we didn't want the black version... they kept saying "but the black is
limited edition!")
Talk about a missed marketing opportunity - if they had a PowerBook set up in the stores, with a Bluetooth phone next to it and iSync running - they could sell Bluetooth phones on the syncing capabilities alone. Nevermind the 'one-button-sync' cool-factor, plus TXT messaging from the keyboard...
Anyway, I'd definitely recommend the Sony Ericsson T630 - it's fairly intuitive, the closest current match to Apple's industrial design, has a good display, and works pretty well with iSync.
Hope this helps