I can t give you advises on anything south of the 52d southern parallel, since when i got there in March, it was getting fairly cold further south, so i chose the norther direction.
On the way to Patagonia, there are several places without dsl, you can always say on the phone that the area is...