The Melvins are one of my favorites.
As far as their use of 'non-words' go, I think it's rather effective. I doubt I'd want to hear it on every song though. I don't care much for things like 'Spread Eagle Beagle', though.
Question: if someone likes the Melvins, what else might they like? Any recommended bands?