Here in Minneapolis/St. Paul, I frequent one grocery store the most. Rainbow Foods. They have a good selection of everything you need, including a nice bakery and deli. Rainbow and Cub Foods are the two discount chains here, but Rainbow is usually less busy and cleaner. That is why I choose Rainbow. Most stores also have banks inside of them, and some even have Caribou Coffee stores. I also am able to rent carpet cleaners at Rainbow, which comes in handy.
The meat and seafood selection at Rainbow is also quite decent. Check out their website at www.rainbowfoods.com.