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.
"Obligatory 'Have you tried tmux?!?!'"
I deleted it because I thought HN might think I was trolling or something.