I would use GTK. From what I have done with it in C it is very slick and straight forward. I don't see it being to hard to do it in PERL. If you are going to create menus on a web page, my suggestion would be to use JavaScript to create that.

--BigJoe