I just did that, about 160 linear feet. I paid .65/lf for 4-inch crown moulding, no tax, from a lumber yard that is going out of business. In Home Depot that same moulding is about $1.80/lf plus 7% tax. I painted it myself and I paid the man who installed it about $180. After he installed it I did the caulking and paint touchup myself. It took the installer about 4 hours from the time he set up his equipment to the time he left, he measured everything, made his cuts and put it up. That same job would have taken me days and lots of wasted wood. After the job was done we had about 2 feet left over. Because of the deal I got on the wood the entire job, labor included, cost me about $400, less than just buying the wood itself from HD.
I had about the same footage of wood as you so you should figure on the same for labor. If they are supplying the wood, doing the painting or staining and caulking $800 wouldn't be too bad. If you are doing everything but the install it should be a lot less. That $180 got me a finish carpenter with 20 years experience on high-end homes and it showed in his results. That's also $45/hour, which is pretty darn generous in this economy.
So, now that you know what it cost me, do a cost breakdown and see what you are being charged for labor.