Ah, Amazon Women in the Mood--what a great episode, with so many quotable lines:
"Death! by snu-snu!"
Zapp Brannigan: "The spirit is willing, but the flesh is spongy and bruised."
BTW, I thought the rock monsters were allusions to the one in Galaxy Quest (one of my favorite movies).