Up until now I've always used an iPhone, which happily connects to the cars bluetooth (I have one of the last W211's with Audio 20 bluetooth) and shares contacts.
A couple of days ago (having decided Apple have had enough of my hard earned) I've bought myself a Motorola Razr running Android...