When you look at this map with blue being Democratic voting and red being Republican, it's hard to believe that Obama could have possibly won. The issue at hand is that major population centers speak for each state. The bottom line is that usually those in urban areas are left leaning (e.g. Austin, Texas) and those in rural areas are right leaning. The only apparent exception to that is cities that contain a majority minority population (e.g. El Paso and the Rio Grand Valley of Texas).
I believe that the only way to avoid disinfranchising millions of Americans (whether we agree with them or not), other than eliminating the electoral college outright, is for states to move away from the "winner take all" model and do what Maine currently does in giving their votes based on percentage of voters (i.e. if the state has ten votes and the ballots are 60% for A and 40% for B; A would get 6 electoral votes and B would get the remaining 4.