I’ve always been pretty happy with Sony’s earbuds. Good sound, great fit, and much better than the poor fitting junk (that only comes in the “mug-me white” color) packaged with the iPod.
“Sony EX71 headphones fit snugly, yet comfortably, inside the ear. This eliminates the need for a headband, so you can enjoy audio while exercising, skating or dancing! Gold plated, L-shaped stereo mini plug Includes streamlined, compact hard carrying case and second set of earpads”