In an early look at 2012, SurvyUSA has polled Obama vs. Romney and Obama vs. Palin in 15 states:
Obama vs. Romney:
Alabama: 42-50
California: 68-28
Iowa: 59-36
Kansas: 45-48
Kentucky: 43-49
Massachusetts: 66-25
Minnesota: 61-33
Missouri: 51-45
New Mexico: 61-31
New York: 72-22
Ohio: 55-37
Oregon: 51-42
Virginia: 54-41
Washington: 67-22
Wisconsin: 64-29
Obama vs. Palin:
Alabama: 30-58
California: 69-20
Iowa: 60-34
Kansas: 40-54
Kentucky: 38-55
Massachusetts: 72-20
Minnesota: 65-28
Missouri: 46-41
New Mexico: 67-21
New York: 78-14
Ohio: 61-32
Oregon: 50-44
Virginia: 48-47
Washington: 66-24
Wisconsin: 61-28
SurvyUSA also tested Obama vs. Michele Bachmann in the Minneapolis suburb county of Sherburne:
Obama - 82
Bachmann - 10
Lizard People - 2http://www.surveyusa.com/50StateTracking.html