Just to provide some closure to this post...

I have ended up using Gtk2. It requires my install script for this script to also install perl-glib and perl-gtk2 but that in the end is not as hard as getting this functionality in Gtk (not Gtk2). So, it will be Gtk2 and a list store.

Thanks again for your help.