You tell me what you are looking for in Des Moines and the surrounding area, and I will tell you where to go.
BPT? Check out
http://des-loines.blogspot.com/ if you haven't already. My fave? BPT at the B&B Grocery and Deli on the Southside.
http://www.bbgrocerymeatdeli.com/ They have a cool website and great food. It has a lot of...character...but the people and food are fantastic. There are probably a half dozen to a full dozen places in and around Des Moines that have world class tenderloins. Aviod - Smitty's, George the Chili King, a few others.
What else do you want? Are you staying in Des Moines? Head down to Sec Taylor Stadium and catch an Iowa Cubs game. There is a very nice area around downtown Des Moines these days. Pretty much whatever you want for food. Sushi that is great, French (without the attitude), fine dining (801 Steak and Chop House)
let me know what sort of food and what sort of dining you want, and I can hook you up. Also, there is a great place in Atlantic, IA which is just outside of Omaha. Here it is, on Roadfood, no less
http://www.roadfood.com/Restaurant/Reviews/6429/farmers-kitchen Anyway, let me know. Lots of good stuff around here.
Also, my opinion is to avoid The Machine Shed these days. I guess the chops and breakfast may still be great. Haven't had them in a while, but the service has really gone down hill in the last few years. Still, there is something to be said for cinnamon rolls the size of a shoebox. :)