Those fairly worthless valet agreements say that they aren't responsible for stolen vehicles, but I'd bet there's also a significant difference between someone coming in and stealing a car, and someone walking up to a valet without a valet ticket, asking for the keys, and the valet simply handing over the keys without asking for any other sort of identification.