Strictly the person, Gore is far more religous than Bush. Honestly to a scary degree (what would Jesus do in this situation he claims to ask in every decision. Would Jesus try to intimidate Palm Beach into more liberal hand counting methods? <cough> ).
In terms of the party itself, yeah, the republicans have an ugly self-rightous group waiting in the wings. Usually we can keep them quiet, personally I think they're responsible for the cycle of republicans coming to power then losing it.
As long as they are not in power, or barely are (as now), there is enough pressure towards the center to keep them in place. Only when republicans enjoy a large majority do they tend to lose sight of what got them there and drift right, in doing so losing the moderate people (like me) that put them there. Maybe someday they'll learn, but having watched it over the years I doubt it.
Bush made it fairly obvious he wanted a smaller, more efficient military, and as for executions I honestly don't care, not that he would have much influence anyway.