Wow, I got my wish a lot sooner than expected with Maryse!
Here she was wearing a red dress and black pumps. She gets up onto the apron and removes them, climbing the ladder barefoot.
For the rest of the match you could see the heels on the floor outside, and Evan Bourne grabs one of them in bewilderment.
Maryse - WWE Money In The Bank, 18-7-2010. http://www.megaupload.com/?d=M3M1E6N3
Thanks to vycex77.