In addition to Tk, and Win32::Gui, there is also Gtk.
I have become a big fan of WxPerl which I am switching over to from being a long time advocate of Tk.
WxPerl Home - Win32 Binaries
I would use a CGI based app if I wanted to deploy a front-end to a database. If you wanted to run CGI apps, then you should indeed install a web service on your XP box, like Apache, MS-IIS.
I am not a fan of using the console for tasks such as this on XP. And straight from the docs on Win32::Console::ANSI
Windows NT/2000/XP does not support ANSI escape sequences in Win32 Console applications. This module emulates an ANSI console for the script which uses it. So, don't even bother going there.
JamesNC