Should I tip for valet parking?

Yes, it is one of those expected things (like tipping the people who dry your car at the carwash). 2 bucks is usually good. And you should especially do it if you got here often. Trust me, tip well and they will remember and keep your car near the front so it can be brought up quickly.