Same thing happened to me. My car was only a few weeks old. Driver's door, not paint problem, but it was like a freaking neon light. I couldn't NOT see it every time I got in the car. I went back to the dealer, and they fixed it. It was worth the $75.
Try these guys. I haven't used them, but some friends liked them:
Dent Out, Inc. Paintless Dent Repair
Somewhere in Humble