The Georgia Constitution vests the power of executive clemency in the Pardon and Parole Board. The Governor of Georgia can't pardon him.

This is a matter of state law. The President can't pardon him, at least there is no legal precedent for him to do so.

The president can pardon anyone for any reason except impeachment. See http://www.usconstitution.net/consttop_pard.html for more information.

EDIT: I stand corrected to the comment below.

The president has pardon power for federal crimes only, he does not have pardon power for state crimes. The constitution is pretty explicit about this, qualifying with "offenses against the United States".

Wikipedia has a much more thorough explanation than I can come up with right now (http://en.wikipedia.org/wiki/Pardon): In the United States, the pardon power for federal crimes is granted to the President of the United States under Article II, Section 2 of the United States Constitution states that the President "shall have power to grant reprieves and pardons for offenses against the United States, except in cases of impeachment." The Supreme Court of the United States has interpreted this language to include the power to grant pardons, conditional pardons, commutations of sentence, conditional commutations of sentence, remissions of fines and forfeitures, respites and amnesties.

Where are the States Rights trolls when you need them?

Some recent news articles involving legal proceedings and executions in Texas:

http://www.npr.org/templates/story/story.php?storyId=1119362...

http://www.chicagotribune.com/news/chi-tc-nw-texas-execute-0...

This does not solve it at all, because if he is pardoned he still spends the rest of his life in jail, doesn't he?

That would be a commutation. A pardon ends the sentence in its entirety.