Speaking of covers that might not be as good as the original but can still be plenty of fun: Magic Fingers as performed by Katie Jacoby, Eric Slick, Eric Svalgard, CJ Tywoniak, and Matt Rothstein, posted by Eric Slick.
I'll be honest: it's a lot better than Ancient Stone Tablets.