I've been using the Hearos Ultimate Softness ear plugs. They have the highest decibel rating and are soft enough not hurt my ears. Though if I push them in too far, I get an earache. Also, it took LOTS of practice for me to get them in my ears correctly.

I still have the white noise machine on max volume. These two things generally work, but at least once a week the self-centered **** upstairs still manages to wake me up, usually because the dog running back and forth and back and forth and back and forth and back and forth across my living room ceiling, or because she simply must vacuum first thing in the morning. These noises on my living room ceiling are loud enough to wake me up in my bedroom with the ear plugs and the white noise and a pillow on top of my head. I do not hear my alarm clock most mornings, but I can still hear her.

Anyway, I don't think any earplugs will block out all noise, and I think the low rumbling tones are the hardest to block.