Yes.
These headphones use the C-Media CM108 USB chipset for the audio, and as such, will work under linux. The CM108 is compliant with the USB audio device class which is well supported in linux with the driver built into the kernel.
Does the product on Woot.com work with linux?