you mentioned that the paint wasnt broken or scratched, I would suggest you paintless dent repair. I've seen and hear that it works well as long as the paint has not cracked. They should be able to tell you if the repair is possible without painting. Take a look

placo1