A friend of mine had done the same thing several years ago.
He found a body shop close to Chinatown/Little Italy and paid $400-$500 for the paint job.
I asked him the paintshop's whereabouts but he couldn't remember where it is and he's not sure even it's still exist.
I've made some searches on bodyshops in that area and got a link for you.
You may check the link at http://maps.google.ca/maps?f=q&hl=e...45.411436,-75.7058&spn=0.019372,0.029225&om=1 and make some phone calls and even go there to check it in person.
Remember the price will be way different depend on if you want the bill paid by your insurance or yourself.
Good luck, and please let us know the outcome.