В gentoo надо собрать с флагами jpeg (или jbig, не помню).
Я тоже краем глаза читал про цветные факсы. На самом деле интересно :-)