I just used Geysir. They delivered the car to me at our hotel in Reykjavik, I returned it to the airport. Very professional outfit.

Don't bother trying to save money on this, it cannot be done. That goes for the whole island. Entrees in casual restaurants cost $30-40.