1. Hickory Park (as mentioned above. Get the sampler platter)
2. Great plaines sauce and dough (Pizza joint, on main street... GREAT Pizza)
3. Blue Moon? (Peruvian place on main street- good solid food, if it's still there, haven't eaten there in over 2 years)
I'm in Fort Dodge, about an hour north of Ames- and get down there quite a bit.