Some things that have worked for us...
Social Media - Facebook Business page and Twitter. Foursquare to a lesser extent. Need to be consistent, and inventive. Drive traffic back to your site to increase your page views.
localcatering.com and decidio.com - Cost per lead, lead generators. Plenty of competitive intelligence and party planners, etc to pursue as resources
Hoovers.com - Subscription site with position and contact information on companies and corporations. Contact meeting planners, HR, and Facility Managers
Host a Party - Host a BBQ party at your home or a venue and invite local bloggers, corporate meeting panners, Yelpers, Party planners, bridal consultants, photographers, wedding dress makers, wedding cake bakers, reception hall staff, etc, etc - Captive audience with immediate impact. See if a local micro brewery or winery will co-op on the alcohol.
We stay away from flyers, mailers, purchased lists, etc - Focus more on the way that our prospective clients search and communicate (Social media, etc)
Rancho To Go BBQ Catering
Spicewine BBQs - West (Left) Coast
Large Spicewine - Ol' Blue
Twitter - @ranchoagogo @ranchotogobbq