Here's how I see the states playing out at this point in time -
Safe Republican
Idaho, Wyoming, Utah - Conservative triangle. Dems haven't won these since 1964, and even prior to that they didn't have much luck.
Louisiana, Mississippi, Alabama, South Carolina - (Most of) the Deep South. Obama will get lots of black voters, but there's very little else for him to score votes on.
North Dakota, South Dakota, Nebraska, Kansas, Oklahoma - 5/6 of what I call "The Conservative Axis" (Texas is the other one; see below.) Like the Conservative triangle, Dems haven't had much luck with the Dakotas, Nebraska, or Kansas since the Civil War. Oklahoma, meanwhile, is a super-conservative state that elected Jim Inhofe. (Note: Nebraska's congressional districts can award extra votes. I haven't seen any polling for this, but let's say Nebraska's second district is "Likely Republican". The others are still considered Safe.)
Texas - Demographic trends here are very pro-Democratic, but this is nowhere near the year for Texas to flip. Check back in 2020.
Kentucky, Tennessee - Not as racially polarized as the Deep South, but that also means a much smaller African-American base for Obama. These states have been trending heavily Republican lately; I'd be surprised if Bill Clinton could win them today. Also, "Appalachia".
Likely Republican
Arizona - Against any other opponent, this would be a major target for the Democrats; but this year it's probably out of play. Still, expect a closer one than in previous years.
Montana - Conservative like its neighbors, but not quite superconservative. Montana likes Obama, but probably not enough to put him over the top like they did Clinton in '92.
Alaska - I'd be hard-pressed to think of another state so unhappy with endemic corruption by its officials, who are almost all Republicans. Palin has revived the brand a bit, but I could easily see Stevens being ousted. Still, like Montana, not an easy win for Obama.
Arkansas - Without Clinton on the ticket, I don't see Obama having a whole lot of luck here; it's too much like its neighbor Tennessee.
Georgia - Georgia has a large black population and a dash of Hispanics, plus some liberal whites in Atlanta. The downside is, like the rest of the Deep South, it's still fairly polarized. On the plus side, if Bob Barr's support stays up, he could play spoiler. Like Texas, I feel this is a "check back in 2020" state.
West Virginia - Democrats have done well here historically; it's just bad territory for Obama in particular. I have no doubt he will try to win the voters that are plentiful in this state, but I don't see him pulling it off.
Indiana - While the polls for this place seem close, I predict McCain picks off the balance of the undecideds, so don't get cocky. I don't see a state going from 60-39 Bush (Kerry did better in South Carolina than he did in Indiana) to voting for Obama, even if Obama does better here than Kerry does.
Leans Republican
Florida - Blame Dean for this one. This isn't an easy state for Obama by any stretch; but this is a very Democratic year, and Florida is trending Democratic. It's possible that the offshore drilling issue may swing in Obama's favor if voters are convinced that it won't help; but whether that's enough I don't know.
Virginia - I tend to believe that McCain will score the balance of the undecideds here, so unless Obama is leading comfortably in polls, this will probably go red again. Still, it's a pickup opportunity (especially if Webb or Kaine is on the ticket), and, if it's not blue this year, it could easily be by 2012.
North Carolina - Like Virginia, but eastern NC isn't growing quite as lopsidedly compared to the rest of the state like northern Virginia. I don't think Obama can get it this year, but he could lay the groundwork to get it in 2012.
Toss-ups
Nevada - This one is being a pain for Obama, unlike New Mexico and Colorado. McCain grabbed a lead when Jeremiah Wright cropped up and has held it since, and a recent Rasmussen poll shows him still holding it, even after Hillary dropped out.
Missouri - The good old bellwether, Missouri has proven that it still fits the title by picking McCain and Obama very narrowly in contested primaries. Obama leads here barely in polls; whether Missouri is trending conservative or not may be the deciding factor in this state. It should be noted that the Democrat, Jay Nixon, is extremely likely to win the governorship, so Democrats may be resurging here.
Ohio - Like Missouri, a bellwether. Also like Missouri, Democrats have been making a comeback after falling backward in the early 2000s. Strickland is extremely popular (some pundits think Strickland's unwillingness to be a VP cost Obama his best opportunity). Still a hotbed of Reagan Democrats; Obama will work hard for these voters, so McCain will have to put his all into it.
Leans Democratic
Colorado, New Mexico - Key western states on Obama's agenda, Democrats have been making gains here and Obama is strong in the polls. McCain will play for these, so they're definitely not safe. Still, Colorado may only go up after the convention.
Michigan - Dean again. This one is much easier for Obama than Florida, but Reagan Democrats abound, and Obama needs to make up for lost time quickly. If there is one state McCain can work to put in play that might defeat Obama, this is the one - especially given how Obama botched the RBC ruling. Still, it's an uphill climb for McCain.
Likely Democratic
Oregon, Minnesota, Wisconsin - These were the states that Republicans were hoping to put in play early on; that was before McCain's "maverick" label went up in smoke. I don't think there's much chance now.
Iowa - McCain is against ethanol and farm subsidies, Obama supports them. While these may be bad economics, they're great politics. Advantage Obama.
Pennsylvania - Similar to Michigan, but Obama has a big operation here AND he's just starting to get the benefits of Ed Rendell's machine. McCain can try here, but he's likely to come up short.
New Hampshire - Should really be "Leans" but recent polls have showed McCain getting destroyed. I think the collapse of the maverick label has hurt him more here than in OR, MN, and WI. New Hampshire likes independence and hates pandering; the results are sadly predictable.
Safe Democratic
Delaware, Maryland, New Jersey, New York, Massachusetts, Connecticut, Rhode Island, Vermont, Maine - The Northeast is becoming a virtual one-party state, almost reminiscent of the Solid South of the post-Reconstruction era.
California, Washington - So much for putting these in play. Californians are pretty miffed about the drilling flip-flop.
Illinois, Hawaii - McCain could resurrect Ronald Reagan, put him on the ticket, and still lose these states.
Results
Obama wins all the Kerry states plus Iowa, Colorado, and New Mexico, which is enough to give him the presidency even if he loses every other state. McCain's rightward turn has cost him a lot of support in the Kerry states, which may mean that the battle lines are not likely to change much from the last 4 elections. So much for "changing the map", am I right?