Nokia revealed its smallest Bluetooth headset to date, the Nokia Bluetooth Headset BH-804.
The BH-804 Bluetooth headset combines an aluminum case, slim lines, and a compact size.

Features of the BH-804 include advanced digital signal processing (DSP) for background noise cancellation. The new Nokia headset comes with a desk-top charger and neck strap for convenient charging, storage and carrying.
The Nokia Bluetooth Headset BH-804 is compatible with phones supporting Bluetooth wireless technology and is expected to launch in select markets in the fourth quarter of 2008.

See also this BH-804 page. (not live at time of posting).