i have heard skullmonkey is a very good brand of headphones and also has a remote, link to webpage is here:http://www.skullcandy.com/
if you like to use skype which is like msn exept better talking you should use the ones included in your ipod touch package because they have a mini mike, if you don't want your ones could you send them to me coz i lost mine.
I was thinking Jbuds J3 headphones (sometimes on sale at Amazon) but there were some reviews that said that in-ear headphones like the J3 are not great for when you're moving around/jogging, because every time the wire hits your body it makes a sound that interrupts your music.
Is that a valid concern? Thanks