Pamela Anderson - latex dress and platform stilettoes
Yes, Barb Wire is unapologetically smutty, but it's well worth a watch (or even to buy as it's only ten bucks at Amazon). Pamela looks fantastic throughout, and is especially appealing in a tight leather corset and lace-up gloves part way through.
While I reminisce some more, here are a couple of images of Pamela showing how celebs should be dressing on a night out on the town (although somehow I don't think many others would be able to pull this look off!).