I gave ClusterSSH a less than fair try (I gave up when I saw what Perl::Tk was) but I used it in a Google search and PConsole also came up. Unlike ClusterSSH, Installing PConsole was breeze and it does do what it sets out to do.

It's not what I used back then but it works.

If anyone knows the original util I was talking about, I'd still like to know what it was.