Fedora 18, codenamed Spherical Cow, is going to have 256 color terminals. This feature was planned out before, but was finally confirmed on a FESCo meeting on 9th of July.