Hi,

For Gran Canaria I found this web link to be of good help:

http://www.serviciosx.com/listado_casa.php

Staying in Playa del Ingles (Jan-2011) I can only recommend to take the car (40-50...