I was very pleased with http://arubafastphones.com/. You can pick up the phone at the airport and drop it back there as well. For us, this works better than waiting about for someone to come to the hotel.

Aruba Trip Reports