http://www.vegguide.org/region/13 -- many small restaurants run a catering side business
http://twincities.metromix.com/facets/restaurants/feature.features.catering/topic.restaurants.food_type.vegetarianhttp://www.chowgirls.net/If you like Indian food, there are many veg options available, and most Indian restaurants do (or will do, if asked) catering as well.
Also, it should be noted that
any big-city caterer should be able to provide vegetarian meals in this day and age. Even if they don't advertise it as an option, be sure to ask.
Another option is to find the local Vegetarian groups, and then send them a request for a referral to a veg-friendly caterer.
Best of luck! :hi: Let us know how it goes.