Some one suggested Judge Roy Moore. That would be my choice as well.
I'll go out on a limb and say you're not from Alabama.
I have seen the name of Jeff Sessions mentioned on here as a potential justice. Something everyone should know, Sessions supported the removal of Roy from the court. He didn't even want Roy on the court in the first place.
Sessions would be a strict constructionist, a good judge, but the problem is, it leaves his seat open should he run, because whoever Riley appointed would face opposition from the Moore-ites.
While Roy was a judge here in Alabama he was known as someone favorable to plaintiff's attorneys. Real favorable, which is why the business community has NEVER supported him. He comes from Etowah County which is a labor union stronghold, where they do support the idea of government power, but also traditional morality. If Moore had not been the "10 commandments" judge, it would have been hard for him to stay on in that circuit. During the Supreme Court races last year, Roy Moore compiled a slate of judges to run for the Alabama high court. The only one of these judges who had a campaign chest consisting of more than contributions from trial lawyers was Tom Parker, and that was because Parkers opponent was Jean Smith, a Sessions protege and one of the judges who voted to remove Roy, and as anyone familiar with the case remembers, Parker was alongside Moore during the duration of the controversy.