I've had these Turtle Beach Stealth 700 (gen 2) headphones for 3-4 years, but they've been sat in my cupboard for at least 2 of them! I've never had any complaints regarding microphone quality. Turtle Beach have a separate model for Playstations (which require a dongle).
eBay