Craz, re Lima... I was there twice this year - the first time we talked to a person at the information booth who was able to arrange a driver and a van for $8/hr. The driver spoke no English so this was not a guided tour but he did take us to several places... we drove by Fujimori's palace, and he dropped us off for an hour at the National Museum, another hour at Franciscan monastery & church (that had a guided English tour), and the Miraflores shopping area.
The church/monastery made the biggest impression, but it may be a bit gruesome for some. The catacombs in the basement had been excavated - there were bins and vats fully of neatly and sometimes very carefully arranged skulls and other bones! Bizarre.
The last time I was in Lima (for my million mile run) I was greeted by a (evidently state) tourist bureau agent just past customs - he was very polite & helpful and passed me off to another agent who showed me the way to the DC lounge. But both agents asked about my schedule and whether I had tours set up in Cusco & Lima - I already had my schedule laid out in both places, but he was evidently prepared to help me get a tour in either city should I have needed one. Lacking specific recommendations for tours, you might choose to use a recommendation from one of these tourist bureau agents.
[This message has been edited by Hiker Guy (edited 05-31-2000).]