This website will tell you how a state voted in the past presidential elections going back until the late 60’s.
They also have an indicator of how they think a state will go in 2008 based on the polling data. Needless to say, they expect Obama to win just about every state.
Fear not. They said the exact same thing before the last election and the polls and pollsters couldn’t have been more wrong.