Are your heels all scuffed up on the most comfortable pair of white high heels you own?
Don't throw them out until you try this.
Take a damp cloth and buff away what you can. Now Get out the Mr clean magic erase (2 for $3.00 dollars at wal-mart if you don't have coupon) rub them over the remaining scuffed marks. It really makes a difference.