I've never seen valet at Downtown Disney itself. I do remember seeing it at Pleasure Island at night, but I'm not sure that they still have it. If you have problems finding a space, I've had luck over near McDonalds. The end near Rainforest is always crowded.