I agree with davonz..definitely book when you get there and ask for discounts as usually they are willing to negotiate.
We did not do the traditional Inca trail we did an alternative trek (Lares) with a company called Qente http://www.qente.com/ We found them to be very friendly and fair with...