The Turtle Beach PX21 is cross-compatible with the PS3. It's a wired headset, not wireless.
When my brother had his X3 he said the same thing about the headset getting a bit uncomfortable. However, when he put my X4 ear padding on his X3 headset, it made the overall feel VERY comfortable...