I've been playing around a little with gnome-terminal windows and have
questions about how they become "stacked" in the toolbar when a lot of
them are open:
I think Devilspie will do that. If not, keep in mind that you can
replace the GNOME window manager (metacity) with another window manager
more to your liking that might provide the functionality you need
(Sawfish, perhaps).