For body work, nothing beats Raymond Auto Body on Pierce Butler in St. Paul. And I know this because they have my beloved Audi right now.
I have a foreign car, so I take it to Auto Edge in Mahtomedi because that's all they service.
For domestic cars, Mike recommends Baber Auto, on Larpenteur and Hamline, behind the Tires Plus. Good people, straight forward.