I hesitate to provide a non-Perl solution here on PerlMonks, but people at work have had fantastic success with AutoIt. You can record actions via GUI, but you can also program using its own scripting language. Even better, you can create executables from AutoIt scripts.

If you're really wanting to use Perl for this, then I'll give a big ditto for Win32::GUI and Win32::GuiTest