The earbuds that Apple ships with their newer devices are very high quality. I think they've set a new standard with those.

By the way, I'm talking about earbuds, not in-ear-canal earphones. I don't like those and I agree they get gross. They also block out far too much ambient noise to be safe when running.