Nokia Luna Bluetooth Headset available in 3 different colors (click above) for only $20 each. (Retails $79.00). Note, no A2DP is directly supported by the headset - just for phone calls.

3.5 star reviews on Amazon, check here for reference: