Yes, but only if he is from a different party. Al Gore tried the "change" mantra (which was damn ironic since he was PART of the Clinton administration) and Clinton backed off from giving him full-fledged support. Whomever the Republican candidate is, he/she is going to need the support of President Bush, assuming President Bush has relatively good approval numbers. Hard for Sanford to run as a "change" candidate and support President Bush at the same time.
Coolidge.
Sanford is as good or better than Bush in every category Bush is good in and better on the things Bush is weak on.
I'm telling ya, he'd make a hell of a dark horse candidate.