I second Eleven. It's great. Casbah is the same restaurant group and delicious, too. Really, any of the big Burrito places (Umi, Kaya, Mad Mex also) are good. I also like Six Penn Kitchen (Downtown) and Alla Famiglia (Mt Oliver--pretty pricey but my favorite).
Tessaro's (Bloomfield) has a great burger. Hyde Park (North Side) is a chain steakhouse but really good and fresh, and they have a early-bird special that is really reasonable. Piper's Pub (South Side) is my favorite for bar food and Irish stuff.
Can you tell I really like to eat out? What part of town does he travel to? I can give you more based on that...
Re: VickyCat