I don't quite dig it as much as I used to, but I'm gonna recommend...
Soundgarden -
Superunknown
It's accessible, but still pretty badass, and with a unique, killer singer. Everybody and their mother has heard at least the singles from this album, but knowing you, you may still never have heard it. If you have though, then just let me know and I'll pick something else.