Since the primaries, there has been a lot of discussion of Obama's appeal, or lack thereof, in this or that state or region--often, of course, this was framed in terms of "he's unelectable because hard-working white Americans in Ohio and Pennsylvania won't vote for him" or "He redefines the map by putting Southern and Mountain states into play."
So I've taken a look at the margin by which Obama outperformed John Kerry in each state. In other words, if Kerry lost a state by 2.5 points and Obama won it by 6.5 points, the margin is 9 points (about the national average). I got my data mostly from Election Atlas, but consulted the DKos map for the latest on Oregon and Washington.