(in no particular order - only locations with web sites listed)

Angelo's Pizza - Two locations. Authentic Neapolitan style pizza place. North has lunch buffet.

La Mela di Angelo - Upscale Italian fine dining. Live entertainment, very classy atmosphere.

Cafe Bimbach - Espresso cafe with deli-style menu, indoor and outdoor seating.

Do Drop Inn - Local favorite pizza and drinks. Deep dish style. Breakfast through dinner.

La Renaissance - Chef centered dining with extensive wine list and banquet facilities.

Vita Bella - Italian fare, indoor and outdoor seating areas, full bar.

Many other great restaurants, especially Mexican food, but none seem to have websites yet.

Other restaurant resources:

The Cooking Inn - Excellent local list of restaurants maintained and reviewed locally.

ChefMoz - Pueblo page. Reviews and ratings of Pueblo restaurants.