I got my M3 sides painted and installed at Micelli's in Newark, NJ. Did a great job for a very reasonable price...definitely lower than what you got quoted. This was the second time I had work done with them and both times was very pleased with their work.
PM me if you want more info or pics
***2009 Jet Black 335i Coupe***