Thinking about powder coating my rims..
#3
I've seen a few of the stock wheels powder coated black, and they look good on certain colored cars. You can do it yourself for pretty cheap.
#6
I agree that $75-$100 per wheel would be the expected cost. I was quoted $80 per wheel at a shop by me. Flat black would be a good wheel color for any color car. Post pics when they are finished!!!