Ann's catering (of Rick & Ann's) is quite good. Lots of pasta and grain salads, various meat platters (the flank steak is always popular), a couple of nice portabello mushroom options, etc. Sort of similar to Whole Foods, but with better execution. And they deliver. http://anns-catering.com/
Much better than La Med (though I use them as well because their platters are definitely the cheapest crowd pleaser I know).
If you decide to go with Ann's, let me know. I'll have specific suggestions.
Rick & Ann's Restaurant
2922 Domingo Ave, Berkeley, CA 94705