Try a search.
We discussed it quite a bit in the 'who's got the best looking verysys' thread.
I bought a green one with the intention of painting it black. The green one has the black side trim and wheels, so that was a no-brainer. Even the new ones don't have black wheels, they put silver wheels with the black body work.
But yeah, based on your questions, take the parts off and take them to a body shop to paint. For a good acrylic enamel or urethane shoot and polish, expect something on the order of $5-$600.
If you're in CA I'll do them for you, I charge $50 an hour for however long it takes, plus materials. I spent $100 for paint, but only used about a quarter of it. Make you a special deal on black.
If you want to do the prep, take it apart yourself and get a few sheets of 3M bodyshop paper in 500 grit and knock the gloss off. Get some quotes for carry-in parts to paint. Disassemebly is pretty easy. You end up with the two fairing halves, the tank, and the two rear trims under the seat.
They'll probably want you to bring it back after assembly for polishing since it's done by machine and the parts are too small to hold on to. JMHO, YMMV.