Thanks to all, especially the locals!

Any advise on car rentals? I'm not too worried about the price of the rental or the cost of petrol--since I've a lot of driving to do I'd like to have something "fun". Any ideas?