Not black, but I just put a set of Alex alloy wheels on my bike and I am suitably satisfied. I notice someone mentioned they aren't light - and they aren't especially. Only about a half pound lighter per wheel than the chromed rims I replaced, so a little over a pound off the bike weight.
They seem fairly well built, arrived true and round (I can't say for certain that the LBS didn't do that before giving them to me, but I suspect not) and the pair with hubs cost me about $80. Axle bolts where over-tightened but that was an easy fix.
I usually scavenge wheels from discarded bikes and true them up and re-use them, this is the first set I've ever bought actually, but my recent rebuild needed something I didn't need to polish every week, and I have no spare 27" alloy wheels.
I suspect you could find some used higher end ones in black with some searching... I've seen the odd black Mavic rim in the area on some seriously gnarled hipster bikes, so that indicates they can't be that expensive if they went that way instead of Velocity deep V's.
Also, Velocity V rims seem to be relatively in that price range if you already have hubs and come in a variety of colors, probably black is one of them.