There is also Term::ANSIColor. In Windows, you need to load ANSI color support via Win32::Console::ANSI.

For Windows, there's also Win32::Console, the native solution. It comes with ActivePerl for Windows.