Thanks, lovehockey. My Facebook feed blew up with the Surdyk's recommendation after I'd already eaten at Shoyu in the G terminal - which was totally passable for airport food. But next time I'm in MSP - and there will likely be a next time because I found it to be the best domestic airport at which to ride out a delay - I'll hit up Surdyk's and (apparently) Dunn Bros. for coffee.
I'm glad to know that I'm in good company!
It's been a while since I've flown through MSP but I'd be shocked if they don't still have the coupon books for shops and restaurants, listed by concourse. Look for them by the airport map displays.