I always treat my new shoes with Saphir Renovateur conditioner and then polish. You never know how long and under what environmental conditions a pair of shoes has been sitting on the shelf before you buy them. The Renovateur will usually take care of the minor scuff marks too. The Saphir products are expensive, but they're also awesome. I buy mine from The Hanger Project, an SF affiliate.