You could try Tk, Win32::GUI or wxPerl which all are capable of doing dialog boxes in Windows (among all kinds of other GUI stuff).

Note: The modules suggested here are ordered alphabetically, to avoid a religious GUI-toolkit war. :-)

/brother t0mas