The latest "Perl Journal" has an excellent article with an example of writing a GNOME application using GLADE.

Here's some helpful stuff along those lines.

As another monk mentioned, a Google search on "gnome perl" turns up a lot of links.