Even many "dark red" rural states would have a hard time supporting a short, bald Italian-American from New York City who speaks with a lisp and had a very liberal track record in the only elected position he ever held.
So these dark red states would have gone for Obama then? Doubt it.
I think Rudy would have still lost VA, IN and NC, but he would have picked up FL and PA, and possibly competed in states like NJ, NY and MA.
The point is, he would have actually tried to give people something to vote for. As it was, McCain didn’t try, and Sarah as the VP candidate was not enough to put them over the top.
Not saying that Obama wouldn’t have still won, but I think it would have been more competetive.