Start by looking at the (GUI) Windows Programming FAQ.

If you end up going with Win32::GUI, The GUI Loft site is a good place to start (full disclosure: I'm the author of TGL). Subscribe to the win32-gui-users list mentioned.

I've also started writing a tutorial (which is at some kind of alpha level at the moment, but it may be helpful).

/J