I'm now 34 years old and have yet to see a valet parking service offered anywhere in real life. I'm convinced its something Hollywood made up to scare rich people into fearing the working class. It doesn't make sense anyways, no one is THAT lazy.
I've been driving for around 30 years and on three continents. I've only encountered it once in Ft. Lauderdale. And it was fairly pointless too, it saved us maybe a 1 minute walk. And then you have to worry about tipping etc. I'd much rather park it myself.