If you want a native Windows GUI, consider Win32::GUI.
http://sourceforge.net/projects/perl-win32-gui

The docs are somewhat lacking, but there is an active support mailing list. This is the archive:
http://www.geocrawler.com/lists/3/SourceForge/8381/0/

FAQ:
http://www.jeb.ca/faq/Win32-GUI-FAQ.html

GUI builder:
http://www.bahnhof.se/~johanl/perl/Loft/

/J