Everything I have always read about car rentals in Athens was to stick to the local companies.....I have used both Kosmo and ACR before and have been very pleased. In fact I have a ACR reservation for this spring.
( Lot's of information about them on the TripAdvisor Greek forum)