I got my nose repainted, side skirts done and some misc emblems installed for $1100 at a good shop in Tallahassee. (They did great work on the paint part, some of the misc things were left lacking but I fixed them myself).
I would shop around, I had asked my guy about doing the whole car at a later date and their price was closer to $4500. I guess paint shop pricing is what the market will bear and the quality of the job really does not always go long with the price tag attached.
2008 Z4M Roadster