With so many people jumping on the Paleo wagon, I'm wondering if anyone has heard of restaurants here that cater to or offer Paleo-specific meals?  I know that I can always order around food or make special requests, but wondering if anybody knows of any restaurants that focus on Paleo recipes in particular

I always order chicken and mixed veggies and water when going out.

As a sufferer of IBS, ulcers, acid reflux and a hiatal hernia, eating Paleo has made my life much more manageable.  Cutting out cheese and high-glycemic carbs has made a huge impact on my guts.  I finally have a happy tummy!  Plus I lost 8 lbs effortlessly.  That was a nice bonus, especially during training season (the less I weigh, the faster my mile!)