Hey, thanks for all the info, it's really helpful. I'm hearing from a number of people that I should paint and not powder coat because of the magnesium.
Three of the wheels have be power coated already. They seem a little more grayish than the colors people have suggested, so at this point I might just paint the outside of the three and clean and paint the entire fourth wheel.