Every now and then, handing over your keys to the valet isn't the easy, hassle-free experience you're promised on paper.