I'm not absolutely certain this didn't work before (only a i760 owner for 6 days before the upgrade), but I notice that I can have simultaneous, active Bluetooth connections with my headset and GPS.

I believe when I tried this last week, Live Search couldn't communicate with the GPS while I was talking on my headset.