Well, you can have Waterford do it back to factory original, but it's not cheap:
http://waterfordbikes.com/now/pricel...ewstype=randrO
But if you scroll to the bottom you will see decal sets, too, for $60.
As for a cheaper, decent painting check with a local auto body shop. They should be able to do everything you need.