I'm trying to think back to Xena: Warrior Princess. IIRC think there was a fair bit of color-blind casting. It took place in some vaugely Roman-Greece time, so there would have been a fair bit of racial diversity anyway.

On a semi-related note, why can't I see Sparticus in Canada? *cries*

Back to our topic: Denzel Washington was cast in a delightful version of Much Ado About Nothing back in 1993.