I bought a bog standard headset for £15 so i could skype with my mates when we play games. As long as it has some form of noise cancellation, you will not pickup bad background noise.
E.g. the headset i got (http://www.maplin.co.uk/plantronics-audio-310-headset-97621)
has several microphones, one on the inside of the boom (for your voice) and a set on the outside of the boom (to cancel any noise it picks up that isn't your voice) This is hardware based, there are software based ones.
Me and my friend both have this headset, and as long as you configure it correctly for recording e.g. get some software to set it up for recording, it should sound pretty dam good for a reasonable price.