I'd go with black, I think it'd look a lot cleaner. I only like red calipers when they come that way from the factory... and even then they just stand out too much on some cars.
I used gloss black dupli-color high temp engine paint on my last car... it holds up well, looks good, and brake dust...