McCain didn't lose because of early voting, he lost because Obama had more votes-period!
I know your point, but while Obama still would have won in 08, it would have been very close in a lot of states without early voting because these are not, as they say, "high propensity voters."