I assum when you say paint-job, you mean annodizing, in which case, Fury sports is a good bet...if infact you do mean paint-job...you could get some well funky designs airbrushed on...good lacquer..sorted!!
i recently did exactly what you're trying to do.
spent ages trying to get reply's quotes etc out of fury and didnt get too much luck (may have changed now).
i found the number for acorn plating on the forums somewhere and used them. they do all of planets anodising, all of belsales and all of smart parts so if you've ever seen a gun made by one of those companies then you'll know how good the finish is.
the best bit is its so incredibly cheap for the service and time that goes into it. i ended up paying £55 for a bead blast and 6 colour fade (black-->purple-->silver-->purple-->black). that was for 15 parts.
have a search on the forums for acorn and their number will pop up (its an 01252 one)
talk to steve as he co ordinates the whole lot. very nice guy and the whole job was completed in 6 days!!
feel free to pm me if you want any more info
rich
Yeah elrikos is correct, my teamate got his maxy done through acorn was a top job !!!
And as he says they do Planets/Belsales and SP`s so you know they know the score, reasonably priced too