We have rented from Optima and Value with good results.
Probably Tropic rental enjoys the best reputation with the various bb members
http://www.tropiccarrent-aruba.com/ He will meet you with the car at the airport so you don't have to schlepp your bags across to one of the little rental huts.