On your hands and knees with a toothbrush...or did you just run 'em through a $4 'carworsh'?I have washed a rental before bringing it back.
In fact, I've also washed loaner vehicles I've gotten from the dealership before returning them.
Check post #32 of this thread for MY VERSION of 'clean car payoff'.