The BBC changed their logo and typefaces in 1997 to Gill Sans and only black and as a results saved a load of cash on printing in teh process... Eastenders still remained shit though...
A better idea: have someone design a typeface that would optimize legibility and ink usage.