this is the one I have, not sure what the new one is like but this is great.
What's cheap ? I previously bought the wireless PS3 headset (such as http://www.amazon.co.uk/Sony-Wireless-Stereo-Headset-PS3/dp/B005H59GM6) and with the new 1.6 update, these work on boot up. The quality is wicked good and if you make sure you turn off the sidetone and you are set to go (http://www.reddit.com/r/PS4/comments/1x3vd7/psa_do_you_hear_hissing_or_static_when_using_your/).