The GOP won't be making any headway for a few years.
After the 4th, there is going to be in fighting between the Neocons and the theocons to see who gets to rule. Most GOP remainders think that the GOP didn't go far enough to the right and several will proceed to push themselves so far to the right that they become irrelevant, making their spots ripe for the taking in 2010 (except for the archconservative areas). The smarter Republicans know that the days of Bush are done and it is better to move towards the center with some reluctance. That way, if Obama works, they will stay in office. If not, they can criticize but not sound like a loon.
Sarah Palin will go on the media circuit and bemoan about how McCain muzzled her. She will create an image that if she ran things, she would have beaten Obama. This will lull the GOP into a false sense of security, coupled with the fact that the economy will not unfuck itself in such a short period of time, hoping that people will get pissed and toss Obama out.
The GOP is desperately short of talented, charismatic leaders. Most of the big GOP members either retired, booted out from scandals (DeLay), or got sacked (Santorum). All that is left is Huckabee, Romney, Palin, Jindal, and maybe Cantor. If that is their best and brightest for 2012, Obama will get another blowout result.