Definitely paintless dent removal is the way to go! Look for shop names such as Dent Wizard, Dent Busters, Dent Magic. They charge between $50-80 for dings, and $100-150 for large dents. I had a baseball size dent removed recently, no sign of damage at all.