Budget pour 1 mois au Pérou

Bonsoir à tous!
mon compagnon et moi partons au Pérou en avril 2010. Nous avons l'habitude de voyager en routard car nous avons un budget assez limité: hôtels bon marché, transports locaux ...
Nous souhaitons faire l'itinéraire "classique" : Lima - Paracas - Arequipa-Tticaca - Cuzco + Amazonie (Puerto Maldonado) ou Bolivie.
Pouvez-vous nous dire quel budget faut-il prévoir (hors billet d'avion)pour 1 mois sur place? Est-ce que 20 € pour 2 et par jour est-il suffisant?
Merci à tous pour vos réponses!