Here's a quick demo of an Android application from BlueAnt that pairs up with their Q1 Bluetooth headset. They expect to support it with other headsets in the future.
Portions of this page are modifications based on work created and shared by the Android Open Source Project
and used according to terms described in the Creative Commons 2.5 Attribution License. AndroidCentral is an independent site
that is not affiliated with or endorsed by Google.