The Yamaha BODiBEAT ($299) digital audio player monitors your pulse with a wired ear-clip and your rate of speed with an accelerometer. This information is then being used to dynamically match the music to your pace.
jkOnTheRun has some more information about the device.
(Via Prylfeber)