I just built a set of all blacks for myself (nipples and all) - so I approve of your color choice.
I'd suggest supporting your local bike shop, by calling them and asking them if they have anyone who builds wheels in staff, and just ordering a pair. The parts you need for an all black wheel are readily available to anyone. At least where I live just about every shop has a fanatic wheel builder, and would be happy for the buisness.
Likewise you can probably find an independant wheel builder on line I'd guess.