On my last trip to Lima I made extensive use of Locutorios for my long distance calls to the States. These locutorios offer private cabins and you dial the number yourself. The calls are very inexpensive (about 0.20 soles per minute) and the Locutorios are practically everywhere, just look for the sign.