Recommendations for budget bluetooth headphones (with mic, and NOT ear bud style..)

My blackberry surprisingly came with a decent (corded) pair of headphones with a mic, and I use it quite often. I mainly just use it while I'm around the house, sitting on the computer, mowing the lawn, walking the dog, etc.

They work, and it's convenient that they have a mic, so when I'm out walking the dog, I can keep both hands free and listen to my music and take calls. The two downsides to the headphones, however, are 1) it has a cord. Not a huge problem, but when I'm mowing the lawn they sometimes get bumped by the mower and come out of my ears. and problem number 2) the sound quality isn't awesome. It's not terrible, but they aren't very great either. They are inexpensive, durable, and they just plain work.

But lately, I've been really looking into a pair of wireless Bluetooth headphones (WITH a mic, that's a must) because I think it'll just be a lot nicer being free of wires, and with an over-ear design, it will allow for a larger driver/better overall sound quality.

I don't want to spend much. I saw a decent looking pair of Sony's at Target the other day and they were $79.99, but I found them on Amazon for like $35. I'm not an audiophile and I'm not willing to spend more than say..... 60-70 tops, because I'll be pretty rough on them at times.. so if they break, it's not really a huge deal, I won't be out a ton of money.

Here are the Sony's I saw:

http://ecx.images-amazon.com/images/I/41uzzLlRTfL.jpg
Amazon.com: Sony DRBT101/BLK Over-the-Head Style Stereo Bluetooth Headset: Electronics


I am looking for something that are that style. Not huge, but not tiny either. And also, any type of ear bud style headphone is completely out of the question. I must have an abnormal ear canal or something, they fit terrible on me, hurt, fall out of my ear, etc.

Again, at $38.... I'm not expecting the most awesome things ever, just want something to walk the dog in, mow the grass, etc... nothing crazy.

So if you were gonna spend up to $60-$70 on some, what would you buy? It's my birthday on Wednesday, so my girlfriend is going to order them for me tonight (along with a few other things.. but I've already made my mind up on those things, I'm just not really sure about this gift) :)