I normally love stainless steel pans, because a little Brillo or SOS pad will clean them right up. However, if your Wolfgang Puck pans are like the two I have, with the mirror type finish, you can't use Brillo pads.
I've had a few stuck-on messes and found that if I make a paste of baking soda and water, the Wolfgang Puck pans clean right up, and there is no damage to the cooking surface.
"I've been here since October 2006. Wow!"