I have the Samsung T509, and found 2 work-arounds to import my contacts from Address Book into it using Tiger:
1. This is tedious (although not as bad as the Virtual PC solution), but you can send vCards to the phone for each address book entry, 1 at a time, via bluetooth. You first have to pair the phone with your Mac, then use the 'send vCard' (or something like that) menu option in the Address Book Application. When I tried to select all of the address book entries and send them in one go, only the first entry was sent.
2. This was the easiest way that I found, but it requires having another (GSM ?) phone that WILL sync via iSync. Simply sync your phone, then use the built in feature of your phone to copy all of the address book entries from your phone to your SIM card. Put your SIM card into your T509 and copy all the address book entries from the SIM back into your phone. This approach was sort of a cheat, but it resulted in having all my contacts in my T509 fairly easily, which is all I really needed. I was however limited to 109 entries due to the size of my SIM card...