On nights that aren't busy and the “valet full” sign isn't on display, a $20 tip is often enough to have them leave your car up front. While this isn't a big deal at a lot of the smaller, free valets, it can save a lot of time (even more than a “first up”) at large paid ones.