And Cannibal! The Musical is often very throwback-y, complete with Fifties-style opening credits -- and a lot of the songs are ridiculously catchy, I'd say. You might actually like it. (Trey Parker, Matt Stone, and friends made it in the early 90s when they were in college.)

P.S. If you see it, watch for the aliens. *grins* Even then Trey Parker had a thing for aliens.