Besides that, the CPAN has a directory devoted to User Interfaces. I've seen Gtk used quite effectively, with a minimum of code, and Tk is also popular.
GTK has indeed been ported to Windows; see this link. I don't know if anyone's written Perl bindings for GTK on Windows, though. Tk is definitely the safest way to go cross-platform.