Dear Steve,
It looks as if you're planning on flying in to one of the many locales you've listed, and then setting out on a ride for a day or two. But some of these are remote (Uyuni, Bolivia), and some are not (La Paz, Bolivia), and the more remote are unlikely to have bikes for hire. As another post mentioned, Bariloche is likely to have bikes, but be warned: it can be terribly windy. Check out the photos on my web site from ride through Bariloche (from Puerto Montt, and then onwards to the Atlantic coast of Patagonia).
Good luck in your travels,