I've recently got a Samsung D600 and it's a great phone. I chose it over Sony Ericsson 750i despite knowing that the latter behaves fine with iSync. For me the advantages of the D600 (build quality, audio quality, excellent email client, looks nicer) outweighed the Sync issue.
But I have investigated various options for syncing after exhaustive searching of all the mobile/mac websites.
Oh I prefer Entourage to iCal/Address Book, but I've 'synced' the Apple apps to my Entourage to try solutions which only work with the Apple apps. Can sync with either software or using my pda to 'carry' data between Entourage and then sync to Apple apps.
Onsync works for addresses (Entourage or Address Book) with the supplied USB cable, but seems a very 'clunky' interface so I don't plan to use it (just tried the demo - I like it when developers let you test whether something will work.
For me the best address solution is that you can drag vcards from Address Book and the bluetooth them over as a bunch. I don't update the phonebook on mobile that often so this is very practical, and if I really need to add something it's usually just one or two addresses.
I haven't found any way of getting calendar appointments from the Mac to the phone. Shame as the phone's calendar is very nice. However I can bluetooth calendar entries from my Palm OS Clie pda to the phoen which works fine. Problem is I can only do this for individual entries - no way I've found of sending a whole calendar. Guess I'll have to do this manually from now on. Shame as carrying a calendar may be would save me from having to have the Clie with me to check dates/availability. Of course the excellent Novamedia solutions which work with Entourage via iSync are ruled out since the phone is not iSync-compatible.
The good news is that Bluetooth works perfectly between the phone and my Mac (G4 Powerbook 12inch, OS 10.3.5). Can browse all the files on the phone from the Mac and the phone can see the Mac's public folder! Can also use the phone as a modem via bluetooth using a generic gprs script from that very useful site whose name escapes me (takinawa or something like that?).
Finally the phone has expandable memory using MicroSD card (boy are they tiny - easier to find a contact lens if you drop it) so you can easily transfer songs to the music player using a card reader (the phone even plays AAC files which is how I keep my iTunes) and you can transfer excel, word and powerpoint docs for reading (not editing) on the phone's built-in Picsel Viewer which looks great in full screen mode or output to TV.
Not relevant to iSync but Mini Opera browser works beautifully on the D600. The developers released a new version a couple of days ago to fix problems which arose with the D600. They did this within a week of becoming aware of the problem - would that Apple moved as fast with iSync!
So bottom line: nice phone, some workrounds, but if you really need to sync look elsewhere. there seem to be lots of smartphone solutions that work with Missing Sync etc as well as the obvious Treo route. Sony phones and older Motos and Nokias seem best for working out of the box with iSync, though newer models are left out.