multi-gnome-terminal is back to life.
OK. This is the beauty of FOSS. The project has been dead upstream for a while now. It survived until it was removed from lenny.
Now me and 2 other users decided to adapt it. port it or rewrite it in gtk2.
We are having a discussion about the whole situation.