Ok I need peoples final opinions as I've gathered some suggestions. So now I need a general consensus.
Here are headsets I've been recommended and am looking at.
TRITTON 720+ 7.1 Surround Headset for Xbox 360, PS3 and PS4 - $90 (found velour replacements, couldn't find a place to buy though)
SteelSeries Siberia V2 - $60 (No velour replacements, )
Razer Kraken PRO Over Ear PC and Music Headset - $65 (No velour replacements, )
Skullcandy SLYR Gaming Headset - $65 (First post guide recommended is a plus, not sure what kind of ear pads they are and I'm worried about the plastic headband as they tend to snap.)
Corsair Vengeance 1500 USB Dolby 7.1 Gaming Headset (1500 v2) - $70 (One person recommended, only to have a person right after say there were bad so idk)
Creative Aurvana Live! Headphones - $82 (First post guide recommended, but I can't find velour replacements, )
And for the mic
Zalman Zm-Mic1 High Sensitivity Headphone Microphone - $10
Side note: The AD700 look and sound like they would be perfect along with a mic, but there a bit out of my price range (even though the guide says less then a $100 XD)