We have used Andrews several times and each time their service and value for money has been without fault. They were so good the first time we used them we actually completely changed our arrangements for our trip to NZ several months later, leaving the car with them for nearly a month. This was by far our cheapest option, as we traveled from country NSW to Melbourne for our flights.
I really can't recommend them enough.