Google maps certainly does this assuming your bluetooth headset supports A2DP. A wired headset will also provide this. I use a Plantronics Voyager Legend and I get turn by turn in the headset.
if the headset supports it nothing as far as I know, just pair with the phone. if music plays through the headset map information will come through also