Vakkotaur

I am in need of a proper headset w/mic. to use with Skype (I have yet to truly set things up for use, so don't waste effort trying to call me). I have not been too impressed with what I've tried so far as one part or another fails, but I haven't spent a great deal on getting a fancy headset either.

So: Recommendations? Would a USB headset be a Good Idea or an invitation to disaster? Should I consider wireless at all?