Por Bluetooth no se puede cambiar ni de carpeta ni de lista de reproducción, pero no sólo con el coche, sino con cualquier dispositivo como manos libres, ordenadores, cadenas etc. El estándar no lo permite.
Si el trayecto es largo, lo que hago es enchufar el móvil al coche con un cable USB, y ahí sí que funcionan las búsquedas por voz y los cambios de carpetas, aunque a la hora de pronunciar tienes que hacerlo con fonética castellana, aunque los nombres sean ingleses.
Yo probe el otro dia a poner el Nexus S por cable en modo almacenamiento y no me pillo las canciones, lo tengo que probar mas tranquilamente porque me parecio raro, con respecto a la fonetica, algunos cuesta de decirlos en castellano, jejeje.