For headphones, I HIGHLY recommend (as I have been for the last 4 years),
Motorola HT820. AWESOME bluetooth headphones! I use it at the gym and at home. has a answer/end button, vol up/down, track up/down, pause/play button (track and pause/play only work with Windows Media Player), great GREAT loud sound, very sensitive mic, and best of all, after 4 years of using the same headset, my earpads wore out. I contacted Motorola, and they shipped me a replacement set for free. Now it's like new! Best $50 I spent!
FYI: If you plan on buying from ebay, make sure you're getting a true Motorola brand. There are many knocks-offs from Hong Kong (my brother got one). Although it looks identical, it definitely feels cheap, and performs cheap.
As for the bluetooth headsets, I always get Plantronics. Very stylish, comfortable, minimal, and works great. I've gone through 5 sets (2 645, 2 655's, and 1 925). They were so comfortable, I forgot I had them on. I put my motorcycle helmet over it, and lost 2 that way. I plan on getting the new
Plantronics 975. But also check out the
Plantronics 925. I saw Costco sold the 925 for $80 this Summer.