It really comes down to the role that it's going to play. For my Linode I use Gentoo, love being able to create an environment specific to it's function. Nothing is running on my Linode that is not needed, so performance and security I'm very happy with. Then of course there's portage, it's one of the best package managers I've ever run.
For Desktop and Laptop I'm running
Linux Mint, very sweet distro. It seriously makes Linux on the desktop an excellent experience.
I've found this combination to be the best and I'm very happy with it.
Cheers
_________________
Where "Thought Crime" is commited
http://www.rejecttheherd.net