Prepare to be blown away by the sound quality improvement, especially if your collection is at something >128kbps. It's a shame that Apple packed a nice MP3 player with the cheapest set of earbuds they could round up.

I actually have some of the foam earplugs that don't fit me, either - I frequently travel to a few dairy plants that require hearing protection. The only ones that do are the E.A.R. line of plugs (yellow open-celled foam, 33 NRR). If those fit you, the large Shure foamies should fit.

Of course, if you really want good seals when nothing else will work, then you can go for custom-molded phones, like the Sensaphonics or Ultimate Ears products. They'll have an audiologist take impressions of your ear canals, so the fit's guaranteed. Of course, you'll end up spending more on those earphones than on an iPod - I think they *start* around $600. The sound's phenomenal, based on reviews I've read, but I could never justify those to myself.

Don't buy Bose QC2 noise-cancelling phones though - they're grossly overpriced. You should be able to get a perfectly capable set of reagular noise-cancelling headphones for <$150.

Actually...come to think of it...if a Bose saleman comes up to you period, run away.