I searched for years for the right fit in earplugs, purchasing perhaps a dozen types along the way. In hindsight I would suggest purchasing a variety pack. I think it would have saved me a lot of time and money.
Something like: http://www.earplugstore.com/foearpltrpa2.html
My personal favorites: 3M E-A-R Classic Soft Earplugs