Here, I'll do a little map of the states. Green states are one where Republicans could make gains in 2010 and 2012 (though they may not win them in a presidential contest).
Green states are ones where they can make gains in both 2010 and 2012 at both the state and national level. I only included states Obama won by more than 5 points.
Of course they'll have to change some things. Like to win in the Northeast and Oregon they must moderate on social issues, to win in Colorado, New Mexico and Nevada they must cool down the immigration rhetoric. To win in the great lakes, they need to point out the corruption and failure to revive the states' economies on the Democrats' part.