Pues si decis de xterm -bg black -fg green, siempre.
Con printf, usando ANSIC, pero todos son dentro y no fuera de la consola.
Bueno no importa, solo hay que ver los links
Ademas, desde stty en vt*, es facil:
perl -e 'use Term::ANSIColor; print color "GREEN", print "welcome to bluestart";'
creo que en freshmeat.net hay unos hacks de rc.local para que la imprima en colores, ademas, veo que no as usado Devian.