During my holidays in Greece, I rent a car from Greeka.com and I found it pretty good. The vehicle was clean and in good conditions, there were no problems with the agency service or with the people running it. The rental was for 9 days, prices were also very reasonable. I hope prices don't change to the next year!
D K