This is a great option for a lot of people. Glad to see you posted this. Spend 4 years in the military and you leave with great experience, have learned how to "work hard", you're respected by your peers and future employers plus you likely have a bunch of money in savings. Really wonderful option for the right people.
I can't believe no one has mentioned Plantronics and their model 995H. They are wireless, double as a mic, have great sound quality and have controls for audio playback. $100 at the official site and I'm sure cheaper somewhere else.
I spent some serious time researching this topic last year and for the money this set was by far the best option. For the money, they are the best.
Wireless with built-in mic wins FTW. They aren't a set for audiophiles but the sound quality is excellent.