Paintless dent removal's the way to go. When I had the brand new Audi, same thing happened. I also knew the culprit.. I was parked in "compact" and so was the Ford Expedition next to me. I knew he had to have hit my car to get out so I went over and checked.. sure enough, the nasty ding was there. I won't reveal what I did to the Ford Expedition, but I got it fixed at the paintless dent removal place. Less than $100.