Fine for me as well. What specific issues are you having?
you'll need the manufacturers software for your phone in order to sync contacts with it. it's not ubuntu's fault that the manu's don't release their software for linux.
So basically your wanting to synchronise contacts with it etc.?
Bluetooth on my Xubuntu box works better (quicker and more reliably) than both my Mac Mini and my Windows machine. And I didn't even have to do anything to get it to work.