Not the Apple headset

If you do not need your headset to match your iPhone, charge in the same dock, and have its battery charge status displayed on the screen of your iPhone, OR if you don't really need one and can't justify spending the list price of 129 USD, then you'd want to check out the Motorola HS850. I haven't put it through a battery stress test, but it gives no hint of losing a charge after casual use (an hour or two at a time) and charges super quickly.

• Standby time: 200 hrs
• Talk time: 8 hrs
• Accessories: AC adapter (different voltage than phone)
• Notable: Memory enables pairing with up to 8 devices (not simultaneously), but it only automatically seeks out the last device connected.

Although this probably originally retailed around the same price point as the Apple headset, you can get it at Buy.com for 35 USD including shipping.