I recommend Etymotic in ear headphones. They sound great and they remove unwanted outside noise. I use the ER-4P. My wife uses the ER-6I with her ipod. Expensive but worth it.

http://www.etymotic.com/