Outdoor Kitchen - costs and contractor recommendations

So I want to build an outdoor kitchen and I'm curious as to what your cost estimates may be for this and what recommendations you have for someone in the Baton Rouge area to do it. Here's the specifics:

Built my house about 7 years ago and we had a kitchen designed with the plans, but didn't build it at the time in order to cut costs. However, I have everything already stubbed out (gas, water, drain line, etc.). And I've looked on BBQ Guys and priced out all the stuff I want as far as grill, side burner, sink, cabinets and such. I basically want an an L shaped counter/kitchen area built to house my grill, sink, burner, etc. I'm thinking painted brick for that (but would consider other material), and then probably a granite counter top. I don't need anything too fancy. Keeping in mind the utilities are already stubbed out (and not including the costs of the appliances and such), what do you guys think this would run me? And does anyone have recommendations on who to use?