Hi, I just got back from Cusco and Machu Picchu. I ended up going with alan747's recommendation of Jorge and http://www.southerncrosscusco.com/

It was an awesome experience. Jorge and his crew spoke great english and were very accomodating. I would definitely recommend them also!