When people ask me for hands-free headset advice, my first question is if they prefer wireless (using bluetooth) or wired (plugging a headset into the phone). Each have their pros and cons.
Wired:
cheaper ($10-$25) no loss in audio quality simple no battery to charge needs to have correct adapter for particular phone
Wireless:
More [...]