I would love an Obama-Huckabee race.
Yes, would be interesting. I could see something like this happening in the case of Obama vs. Huckabee:
Whoever wins 2 out of the 3 deciding states in the West will be President.
It may very well come down to Colorado next year. The senate race there will most likely be a Dem victory, which may help push the state into the Dem column...with Obama, but not if Hillary is the nominee. Virginia could also be interesting, but Huckabee would win between 3-4%.
Also, I think IA should be "green" on your map...remember that it switched from Gore to Bush.