Not sure where you're based, but Sean Lawson has been getting some good press for his paleo food stall at various farmers markets and supper club in London - though I think the market is expanding sufficiently that the UK could handle 2 paleo/primal catering businesses!