I had my steel Gunnar Sport frame powdercoated a nice very-dark metallic green.
Make sure you take it to a powdercoater that is used to working with high quality bike frames. When I did mine I first took it to a guy who did a crappy job and then pitched a fit when I wasn't happy with it.
I had to take it to another shop that had to carefully chemical strip the crappy first pc off and then they redid the pc. They did a very nice job.
If you have a thinwalled steel or aluminum frame you may need to discuss with the shop the need to chemically strip the original paint off, instead of simply blasting it off.
I have another frame I want to get pc, but I haven't decided on a color yet!
__________________
Gunnar Sport
Specialized Ruby
Salsa Vaya Ti
Novara Randonee x2
Motobecane Fantom CXX
Jamis Dakar XCR