I would have to say +1 to the Norske Nook. If you like that there is a great brewpub that has a nice fish fry and great wings, both all you can eat on different days of the week called The Northwoods in Eau Claire.
I would have to say the Safe House is a fun place in Milwaukee. Spies beware!
Madison has some nice variety. For Sushi I would recommend Muramoto's or Edo's. For steak the Prime Quarter is always a good choice. Cheers and may we not get too fat!