Many transport operators provide free cell phones when you book your airport transfers. But this doesn't help the original poster since they are renting a car.