Odessa:
Sid at Catfish and Co. 432*556*8906
The restaurant itself is a generic 24 hour come-after-the-bars-close type of place, but their catering service is great. I have never had more compliments on any event's food then when these guys did the job. I used these guys on a business after hours reception co-hosted by the Odessa Chamber of Commerce, and they received rave reviews.
Trina at La Margarita 432*335*0848
Trina does a TON of catering in the area, and does a good job. My family has known her for years, and I would definately give her food a thumbs up.
Tracey Ragland 806*445*6873
Tracey just finished a catering job at Christmas for me, and did excellent work. She runs out of her home kitchen, but was able to prepare an extensive menu for 100 (there was probably food for more like 200 people). Had a good variety of foods and desserts she could prepare.
If you go the bbq route as the above poster suggested, Jack Jordan's or Johnny's would make acceptable choices. I'll try to dig up phone numbers so you can contact these folks.
EDIT - Added phone numbers
[This message has been edited by Humpit N. Yellags (edited 1/4/2008 5:45p).]