Believe it or not, there's THREE Beavis and Butthead adventure games. The other one is for the Genesis and combines action elements with adventure game puzzles, much like the game portion of Penn & Teller's Smoke and Mirrors would later do. Also Gwar's in it.

I had this and Wiener Takes All, which was like a trivia game similar to You Don't Know Jack. Unlike the other games those two pretty much captured the humor and style perfectly.