In the A, B, and C concourses, the restrooms have always been clean and treated me well. However, the restrooms in F and G are always a shady proposition. They're way too small (they're about the same size as the restrooms at GFK, which is sad) and dirty for my liking. I should know what's going on at MSP in terms of renovations considering my career background, but I cannot remember if there are any plans to expand the bathrooms there. Say what you will about O'Hare, but those automatically changing plastic toilet-seat guards are probably the best thing since sliced bread.
BTW, GopherPuckGuy, Go Sioux!!!!