I would love an app that mixed white noise in with what you are listening to. Right now, I have sites like http://www.rainymood.com/ and http://simplynoise.com/ playing in the background with my music.
For those who haven't tried it, try listening to NIN Ghosts album with some white noise of the rain... really keeps you focues and all outside noise away (when working in a public area like an office).