With headphones, you most certainly do get what you pay for.
The general consensus, is that it is better to use Hi Fi quality headphones (rather than so called 'surround' headphones which are generally a gimmick) and a seperate mic, but you also notice the sound quality in pretty much everything else you do too.
The quality of the headphones in conjunction with the quality of the source, is plenty enough to deliver a quality surround soundstage just from stereo headphones (with no post processing)
You would have to generally double your budget to get a good set of Hi Fi Headphones, they will have the quality, performance, and reliability over cheapo Headsets (which are notoriously bad and uncomfortable).
Clip on mics are a few quid.
When you say prefer over the ear, and judging by the link of the ones you are interested in, you seem to prefer circumaural, which imo are the most comfortable, and this is an important point - comfort - some headphones are closed back, versus open back, the trade off is that the former produce deeper base sounds, but the soundstage is narrower, and your ears will sweat, whilst the latter has a broader soundstage (fantastic for gaming) and are far more comfortable for extended use, but a little (only a little) lighter on the low range.
Cheaper brands idea of circumaural is that they don't actually quite fit, and become very uncomfortable very quickly - even ones which appear to have minor adjustment bands etc.
Three quality brands which excel at headphones/headsets, is Sennheiser, Audio Technica, and Beyer Dynamic (imo).
Another consideration, is have you ever thought about wireless...Sennheiser are strong in this area.
But again, your budget may have to change, upwards. But you do truely notice the difference, not only in sound quality, but comfort and reliability. They thus become a worthy investment, compared to el cheapo.
Cheap PC/Console accesories are terrible, they are generally inferior, uncomfortable, and fall apart very quickly. I include such brands as Creative, Speedlink & Trust in this category.
Of course doing it seperately has the other advantage over all in one cheapo solutions, in as much as if the mic fails, its a cheap replacement and you don't lose the headphones while you RMA the mic, or buy new ones. Returns and repairs with high end headphone manufacturers significantly outweighs that provided by el cheapo manufacturers, in as much as they don't mess about.
edit-
Here come some examples then~
http://www.amazon.co.uk/Audio-Technica-ATH-AD700-Hea...
http://www.amazon.co.uk/Sennheiser-HD-518-Circumaura...
There are others but these types are very popular amongst gamers and people who just prefer a bit of quality and oodles of comfort. Mild audiophiles if you like.
Headphones like these last you years, cheap brands/all in one headsets do not!
Edited by deleted (Fri 27-Jul-12 14:40:01)