Another vote for Dollar, here.
Dollar have always been extremely friendly and helpful and the cars have been clean and ready. The staff were you collect the car from are extremely friendly and carry your bags to your car for you, it was all extremely quick and easy.
Hertz, however did cause some mayhem last time we used them. The car was messy and it took a lot longer.