You could just write a simple script:
#!/usr/bin/bash
xterm -T "Window 1" -e "ssh -t user@server1 'cd /usr/share; othercmd; bash -i' "&
xterm -T "Window 2" -e "ssh -t user@server2 'cd /usr/share; othercmd; bash -i'"&
xterm -T "Window 3" -e "ssh -t user@server3 'cd /usr/share; othercmd; bash -i'"&
xterm -T "Window 4" -e "ssh -t user@server4 'cd /usr/share; othercmd; bash -i'"&
That will spawn for xterms (user another terminal program as desired) each logging into the specified servers (server1-4) and then running the specified commands (a cd and othercommand) and leaving the specified shell (bash) running. The title is set with the -T option (for xterm, other terminal emulators may .... have different options).
Not pretty, but not horrendous either.
You could also use screen rather than xterms and probably get this all done in a specific screen.rc file. The XFCE Terminal program (my current favorite, usable in any other DE beside XFCE) accepts the same command line options. Gnome-terminal does not. Not sure about KDE or others, but I'm sure there's something similar.
In XFCE Terminal, replace the script with one line like this:
#!/usr/bin/bash
Terminal --tab -T "Window 1" -e "ssh -t root@flock 'cd /usr/share; bash -i' " --tab -T "Window 2" -e "ssh -t root@treepie 'cd /usr/share; bash -i'" --tab -T "Window 3" -e "ssh -t root@magpie 'cd /usr/share; bash -i'" --tab -T "Window 4" -e "ssh -t root@raven 'cd /usr/share; bash -i'"&
... and you'll get one window with multiple tabs so labeled.