I spent New Year's weekend in the Twin Cities. Not only did I need to get away for a few days, but MSP was one of the cities I was most interested in moving to. I used transit to get around, and saw a good portion of Minneapolis and a bit of St. Paul. I went to uptown and out to Edina, the MIA area, University Ave. through the university into downtown St. Paul. Then down through the southwest side of SP to the Mall of America, and up Chicago Ave. straight through Minneapolis, back downtown.
To be honest, I was a bit dissapointed. Nothing terribly wrong overall, and the cities are nice enough. I think my expectations were just a bit too high after always reading so many rave reviews of the area. I just found the cities a bit bland. A lot of plain brick buildings along the commercial streets, and plain wooden homes in the residential areas. Nothing bad, just dull.
Downtown Minneapolis, and St. Paul to a certain extent, were particularly shocking. Neither are very comfortable to walk around in. Too many empty storefronts, parking lots, and broad plazas and not enough people out during the weekend. Also, a huge number of buildings and parking garages that have a wall of solid concrete at street level.

The cities were also pretty dirty, with a lot of litter about, especially in the bus shelters. Not enough police on the streets either. I'm a life long Chicagoan, and have been downtown here at 2 am and felt safe. Not so in parts of downtown Minneapolis. Also, the architecture in downtown Minneapolis is pretty uninspired. Not much of either historical interest, or stunning modern architecture.
St. Paul seems to be more architecturally interesting, but I was suprised at the large industrial districts there, and University Ave. feels a bit like a typical suburban strip. I can see where the cities would be comfortable and pleasant places to live, it just didn't feel like there was much character or soul there.