I assume you are talking about Zac's guy out in Mt. Horeb. That would be the way to go if you want to do black.
What about painting them gunmetal or something? They just look so damn monotone black. Dupilcolor makes a really nice looking charcoal wheel paint I used on my BMW wheels (that are in my garage, not on the car).