Red Manos hand decals (a la The Master's cloak) over the flipper buttons, and Torgo Multiball complete with theme song!
AFM would be a good candidate for a re-theme base on the MST movie: The saucer is pretty spot-on, rubber martians become mu-tants with a little head modding...top it off with a triangular Interocitor DMD!