I'd vote for a Satanist (or even worst...a Muslim) if he'd support limited government, respect for the Constitution, free-markets, low taxes and defense of the American people.
AFAIK, Newt Gingrich stands for all of your principles AND he's not a Satanist.