Yeah, it works for me. I wouldn't expect too much though. Do you have bluetooth tethering enabled on the phone? When you check the bluetooth settings in the car does it indicate data transfer is supported for the device? Do you have a decent data connection on your phone when you try it?
For info, I'm using a Galaxy SII running/Android 4.0.4. I'm pic happy at the moment, so here's some pics