Windows NT, 2000 and possibly XP do *not* do ANSI color even if you load ansi.sys.
If you really need colored text in a "command" window then you have several choices... cygwin or find a way to make BIOS calls from within Perl. I haven't tried the second one but it sure sounds like fun! :) Uh, oh... now I'm gonna have to try.