Also available is a wireless solution which needs no mobile or even landline. You can buy a modem which uses the emerging Wimax technology.
It plugs straight into your PC and receives its signal from a Wimax base station a couple of kilometres away.
Wimax has been described as "wi-fi on steroids", with hotspots often spanning several kilometres.
Currently three quarters of the island is blanketed in these hotspots - and the guys behind the service are eyeing up major expansion.
Sadly, I'm going to have to rule a visit out this year: the cost of flying from Buenos Aires is prohibitive. I couldn't find a return flight for under $2300US.
Still, this island has massive potential for perpetual travellers, so maybe I'll get there some other time.