You can get the
Wake Designs dual mount in black.
I think I've also seen the Skylon Bat Rack in black as well.
Otherwise, if you're looking to keep your existing racks, powder coating is the best route.
Check your local yellow pages for professional powder coaters.