Sometimes simple is most effective:
"Cave Women for Sarah Palin"
And the old standby:
"Ugga Ugga!"
Also:
"Prehistoric Palin"
"Are you ready to go back to the ICE AGE?"
"Are you ready to go back to the STONE AGE?"
"A Woman's Place Is In the Cave!"
"Pretty Primitive"
"Dinosaur Policies"
"Fossil Brain"
"Time Warp or Evolution, you choose!"
"Drill, Baby, Drill, but don't call me in the morning."
"Back to the Cave"
"Oil"
"Fur"
"War"
"A Polar Bear in Every Pot!"