Headphones for Running

I’m looking for recommendations for headphones for running.  I’ve been using some from Sony for a while – they are ok, but I’m having some trouble with how the right one fits (I guess my ears are different sizes – how exciting.)

If you have any suggestions for sport headphones, can you leave comments here?