I just upgraded my phone to the BlackBerry Pearl. The phone is sweet and nowhere near as clunky as old BlackBerries that I never bothered to pick up.
Anyway, when the phone arrived I had a 2.0T S-line on loan from VW. I initially had problems getting the phone to even recognize the Audi had Bluetooth. I had no luck on the first try and tried again the next day. The second time it worked. I'm not sure what the difference was.
Last week my new S4 arrived and I tried to connect with that car. The second time around I had no problems.
It doesn't do full integration though. Whereas my old Sony Ericsson would include my directory and most recent calls in the memory section, I can now at least access my directory though the most recent call listing is inaccessible.