Here are plans for building a noise canceling headphone circuit. Noise cancellation works by placing microphones close to the ear and then playing the recorded sound out of phase causing destructive interference. Commercial headphones have the mics and power supplies built into the headphones. The page has some other fun suggestions for playing around with the stereo mic setup. If you’re looking for a cheaper route, there is this.
[thanks flybri and h-tech]