Quies foamies. After wearing military issue 3M foamies around jet engines for years, I bought some of these Quies and were very surprised to discover that they could be made so comfortable, and also long lasting.

Wax-style earplugs like you describe are the only kind that a friend of mine uses. The foam ones never fit them.