Pues investigando un poco parece que es un problema general de Android, y que no lo han solventado aun en la 2.1 :S
Aquí tenéis el issue dedicado en Google code:
http://code.google.com/p/android/iss...tars&start=100
donde podéis ver (comment 36) que éste problema parece afectar tambien al Nexus One :
escentinela - necesitas que tu radio de coche o altavoz sea compatible con el perfil de BT A2DP. Despues lo conectas por BT y reproduces algo y ya te debería salir por allí.