Gentoo Linux is one Linux OS I haven't tried yet. But, surely this week I am going to try their 2009 Special DVD edition. The best feature of Gentoo is, it is version-less and once you make an emerge update, it has the most up-to-date packages. There are step-by-step guides available to install Gentoo and once I try it, I'll know how complicated or easy it is!
From Sabayon 10
From Sabayon