I think a couple people have mentioned some places here, try searching the SSFG forum a little.
There is a powder coating place on Powell (near 39th). They cater to motorcycles, but last time I went by I noticed a bright orange bicycle in the window, so maybe try contacting them for a quote.