I had my wheels on my SRT4 done in Dark Graphite Matallic and it looked great. Didnt look like brake dust at all.

That being said, i too am planning on getting my stock wheels PCed black within the next couple months. Just havent decided if im going to do 2 colors or all black.