Looking for the best deal on car repairs

And yes I know the cheapest deal isn't always the best deal to take. I want to make sure a shop has a reputation for doing quality work before I let them work on my car. I don't have damages from a accident, so I don't need collision repair downey done. But I do need a paint job. Someone keyed my car like crazy and now I need the whole thing repainted. Which stinks because the total cost is coming out of my pocket.

Argh, sometimes I wonder if it's worth it to have a car.