I learned something today. I thought that as a renter you were responsible at all times for your car and weren't allowed to use valet service.
Googled it and found this other thread that confirms it:
http://www.flyertalk.com/forum/hertz...-contract.html
Glad they found the car as well. You certainly have a story to tell now ^