Paintless dent repair is the way to go.

Jonnie: The repairs are usually made by using special tools that apply leverage to the depression from the back of the metal, and you'd be surprised at the areas that can be worked on. It might mean having to drill a small access hole in the reinforcement metal on the underside of the hood, but the hole itself is usually relatively small (~1/4"). I had a few door dings repaired on my previous truck, and they were accessed from a hole of that size which was drilled into the door jam area of the door. The dings themselves were about a foot away from the door jam (near the center of the door skin), but the guy got to them no problem.

A good DPR guy will then coat the edges of the hole with paint or rust-proofing sealer, and finish the job with a rubber grommet that will look like a factory seal.

I have been known to be very anal about the appearance of my vehicles, and even I was very happy with the results on my truck. I think you would be too. Money well spent in my opinion.