Based on my own personal experience, I like 3M Peltor Muffs. They won't break the bank and if you're coming from strictly earplugs the technology is quite a step up.
What's nice is they allow you to adjust the volume control so you can carry on a conversation while wearing them, but they automatically diminish sounds over a certain decibel level, e.g. gunfire. I wear them when I shoot, operate loud machinery etc..I noted another poster mentioned doubling up, wearing earplugs under the muffs. I have seen many people do this as the bones in the ear are very sensitive.....go for the best protection you can get, you only get one set of ears!