We do not paint bicycles but recommend these folks:
Powdercoating is fast, cheap and durable and may be more environmenally friendly.
Seattle Powder Coat
For wet paint we recommend:
R+E Cycles in Seattle
For Wet Paint and Restorations with decals:
Black Magic Paint in Portland, Oregon.
Due to different computer monitors, these colors are only approximations to give you an idea.
Come by the shop and look at the real color chart in the sunlight.