Woot.com has the Jawbone 2 bluetooth headset for $44.99 + $5 shipping. Limit of 3. This used to be the best noise cancelling headset soon to be replaced already by the next Jawbone headset, the Jawbone Prime
Good deal on a great headset!
Check out the demonstration of its noise cancellation capabilities here.
Amazon.com price:
Sure, you kind of have to like the color, but if you can live with it, Peek Mobile E-mail Device (Aqua)
This is great if you already have a phone, but just want the flexibility and power of getting your work, school, play email on the go without a contract.
What kills it for me is that you need to Peek Pronto to add unlimited text messaging as well.
Still way cheaper than a smartphone, fixed montly $19.95 bill, and no contract. Really tough to beat.