Both of those suck. Why does every ssh client in the world associate a single hostkey with a given IP (so you can't run two sshds on different ports)? Screen's only redeeming feature is that when it segfaults, it prints "The dungeon collapses around you! You die..." or something to that effect.
In my case I was actually forwarding a port through an obstinate firewall: ssh -R 4444:otherhost:22. Which is indistinguishable from running another sshd on 4444.
don't know what else offers Oh, I didn't say I don't use them. I use a ton of software that sucks the least among the options available. I just cringe to think that people's standards are so low that a workaday hack like screen can qualify for a lofty goal like doesn't suck.
For me, aside from the already mentioned which I agree with mostly, jedit, gnome-terminal, xmms, thunderbird, rdesktop, gaim, xchat and more... It's not too hard to name them off except for I don't have the computer scientist perspective that might make me more critical otherwise.