"Obligatory 'Have you tried tmux?!?!'"
I deleted it because I thought HN might think I was trolling or something.
If you already use screen and are happy with it, it's probably not worth switching, but if you're starting new, I'd suggest learning tmux first. You might want to get a fairly recent version of the source, though - it's in the main OpenBSD tree now, and it has been improving pretty quickly.
If you use Unix & ssh at all, definitely learn one of them. Yesterday, if possible.
One of these days I really need to write about getting started with tmux...
I switched from screen a few months ago and have been much happier, but I literally spend 80% of my day on multiuser terminal sessions. tmux is much nicer than screen for sharing a session.