Можно ли написать GUI-прогу на Perl? Как? Желательно без привязки к *DE

Да, можно.

какой-нибудь GTK модуль нужен

perl/tk

Есть GTK для перла -- это если гуй.
Есть Ncurses для перла -- это если консольный Гуй так сказать юзать.

Как написал аноним - правильный ответ Tk.

только выглядит оно очень уж страшненько...ну его...

Готовить не умеешь.