Oui il est possible de louer à La Paz (et probablement dans les plus grandes villes du Pérou ou à Huaraz). Je te conseille d'amener juste un petit drap de soie à toi à glisser dans le sac de couchage que tu loueras (pour l'hygiène, car suis pas certain que les sacs soient lavés après chaque utilisation).
Vérifie bien le matériel avant de partir. Par exemple je n'avais que 4 petits piquets avec la tente et quand il s'est mis à pleuvoir....galère !
Pour La Paz je n'ai pas vraiment l'adresse mais c'est dans la rue touristique qui monte de la place San Francisco. Sur la gauche (en montant), une des agences (un tout petit peu en retrait, je veux dire qu'à cet endroit le trottoir est large). Il faut descendre qq marches pour entrer dans le bureau. Désolé j'ai pas mieux pour t'aiguiller.
Oui il y a toujours moyen de laisser un sac dans les hôtels/backpackers. Gratuitement (disons qu'en échange, au retour, tu passes une nouvelle nuit chez eux et tout le monde est content). Parfois on te donne un ticket, parfois pas, mais je n'ai jamais eu de problème. Sinon sur certains treks de plusieurs jours en groupe tu peux être accompagné d'un muletier et un âne porte ton sac.
Pour les bus...Ben cet après midi je vais faire un Arequipa-Lima et je n'ai encore rien réservé. Auparavant je réservais le matin pour l'après-midi ou le soir, je ne le fais même plus. Si tu arrives 2h avant le départ au terminal de bus tu as toutes les chances de trouver une place. Enfin moi j'ai toujours trouvé. Si tu réserves par internet tu ne viseras que les compagnies haut de gamme, donc tu paieras un prix relativement élevé. Ces compagnies valent le coup sur des longs trajets (je dirais + de 10 heures) car il y a un vrai + pour le confort, mais sur des trajets de 3-4-5 heures autant prendre de petites compagnies (sans site internet) beaucoup moins chères. Tu vas dans les terminaux de bus et là toutes les compagnies crient leurs prochains départs. Il suffit de faire un petit comparatif des prix (en général moins c'est cher moins c'est confortable).
Pour mes coups de cœur, je te renvoie sur mon site (articles dans la colonne de droite)
http://laparenthesenomade.e-monsite.com/
Abonne toi à la newsletter si tu veux mes prochains articles (Arequipa, Iquitos...)
Rapidement:
Pérou: cordillère blanche (Huaraz), Cusco, vallée sacrée, Machu Pichu, Titicaca (presqu'île de Capachica coup de cœur absolu et Taquile), Arequipa. J'ai pas encore fait Iquitos, j'y vais.
Bolivie: Salar et Sud Lipez (prendre un tour de 4 jours), Trek el Choro (à faire sans agence), Sucre et marché de Tarabuco, PN de Sajama (sans agence mais mieux avec un véhicule), Potosi (si tu as du temps). Si tu as vu le Titicaca côté péruvien laisse tomber Isla del Sol qui n'amène rien de plus sauf quantité de touristes.
Personnellement j'ai bien aimé les 2 capitales La Paz et Lima mais tout le monde n'aime pas.
Ces choix sont évidemment complètement subjectifs.
Pas mal d'hôtels/backpackers offrent un accès au net avec ordi mis à dispo. Il y a presque partout le wifi sauf endroits reculés. Et là aussi pas besoin de réserver tant que tu ne voyages pas juillet-août
A+, et n'hésite pas si tu as d'autres questions.
Didier