Do you have an idea of what their timeline is and whether that includes two workers onsite during most of the project?

There will be two workers and I think about a week. Not really sure, but I'm not certain.

We live upstate NY too. Before we decided to DIY we got estimates. Our kitchen is small too and L-shaped like yours. I'm sure that the comparison is not totally apples-to-apples but it did sound like the labor elements were about the same. The estimate we got for labor was $15,000. This was summer of 2009.

Can you do the demo and priming yourself? Most guys would love to have a crack at ripping out, so you may find some cheap labor if you supply beer and pizza to a couple of friends.
I'd also shop around for more estimates, but investigate what you can do yourself.

What part of the country are you in? Here in arizona, that price would be extremely high. I would get other estimates for sure.

I'm having my floor ripped up and then tiled, backsplash replaced, sink, dishwasher, garbage disposal, cooktop installation, one cabinet's position flipped. Cost - $12,000 plus supplies. We are going with this estimate because we don't know anyone else that we trust..that's part of it too. Oh, we're in NJ.

Ditto what dianalo said. I had some plaster ceilings that had to be taken down and a friend had just lost his wife to cancer- a great (albeit, unfortunate) combo. He needed to vent his anger and frustrations, and I allowed him to do it on my ceilings! I've never seen someone work so hard. I supplied the pizza and beer and we all were happy.

I'm willing to bet, from experience, that the majority of the labor costs are for the plumbing and the electrical...but mostly the plumbing!

With what you're looking to do, the price sounds about right...maybe a little high.
Try to reduce the plumbing costs and see what the contractor comes in at. Also, you can higher a plumber separately, and see what they charge.

Contractors tend to mark up their labor quite a bit.

Good luck!

Here is a link that might be useful: Kitchen Design Tips

13000/2 =6500 per worker for a week.

$6500 /40 hr work week = $162.50 an hour.

If it takes two weeks = $81.25 an hour.

The best contractors I use bill out at $80/hr per person onsite and they are considered pricey. Of course this is supporting the two owners of the firm, the administrative person, their designer, and paying the people onsite. One of the carpenters does side work for me and bills about $30 an hour so I assume they are paying him less, probably in the 20s.

I am in the PA/NJ/DE region and your estimate seems high if will take only a week for two people onsite and includes no materials.

You folks are living in fantasy land if you think that project will take a week with two guys!

Stop watching remodeling porn on TV.

Antss I don't watch "remodeling porn on" TV and I don't know what you are talking about.

Sounds extremely high to me. I'm in VA. We have a small U shaped kitchen with an eating area. Having my backsplash tiled to include over the sink to ceiling, dishwasher, garbage disposal with air switch, sink,double oven and cooktop installed. Cabinet modified for counter depth refrigerator, all my outlets lowered, undercabinet lighting installed, seagull ambiance, and pucks, scribe on the upper cabinets, 2 pendant lights installed over the island. Outlet put in island and island made stationary to floor. Including all demo of laminate and backsplash, clean up, $3,200. and that includes monies to both KD and GC. It is almost done, just grouting, outlets being replaced and scribe being added. It was a lot of plumbing, electrical work and of course, some surprises to deal with. Our counters were installed by stone fabricators, so our cost for that was excluded. Judging by what other's are being charged, I'm considering ourselves very lucky! And yes, our GC is going to get a generous tip!
But I think you should get some other estimates and like OPs have suggested, do the demo yourselves. Good luck.

We are in Arizona, my husband, would charge 7900.00

I'm in Northwest Wisconsin, and the labor costs for my somewhat modest kitchen remodel from the contractors I contacted billed at $50/per hour per man. (And that was not plumbing costs - that was $80/hour). I found 2 guys that worked for cash for $25/hour (I saw their work in my friends' home) and they did a great job. I found my own plumber for $65/hour. Much cheaper than going with the contractor, but it was a pretty simple remodel so I don't know if I would have went that route had I been doing a bigger remodel.

Can you piecemeal it out? I didn't have a GC and got estimates for each thing I wanted (cabinets, countertop, backsplash, etc.) and arranged for my own plumber and electrician. Get several estimates for each thing and compare. I went with a higher estimate for my countertops because I wanted to make sure they were installed correctly (went with a company that did a lot of parade homes in my area). HTH!