my 8330 sprint curve is paired and working perfectly with the 660. Even the address book comes across.
What I have done is put the phone in a mode so the garmin can search for the phone instead of the other way around. when i would have trouble with pairing or anything like that I would do it this way and it always would work perfectly, even when i had my treo 755p