I can recommend Countrywalkers.com, which has a good trip down there. My wife and I have done seven trips with them, in N. America and Europe. Local, safe, knowledgable guides, and nice accomodations. Might be a little pricey for some, but well worth the money.
Peru: Machu Picchu & the Sacred Valley
