To go against the grain here, we had a great experience with Sixt in Germany back in May. We rented a VW T-ROC and it was practically new with only 4500KM on the odometer. The car was great, the price was reasonable and our rental experience was good.
The only negative that I can think of was...