初心者にはUbuntuがオススメ。
インストールしやすいし、使いやすいし、
日本語の情報も増えてきたし。
ただパッケージがあまりアップデートされないのが難点。
Ubuntu Backportsやgetdebがあるけど、微妙だし。
そういう意味ではPackmanがあるopenSUSEはオススメかも。

できるだけ新しいパッケージを使いたい場合、
半年に一度のOS入れ替えに耐えられるならUbuntu
一年に一度のペースならopenSUSE
不安定でもおｋならFedora
何かあっても何とか出来るならDebian testing
コンパイル(;´Д｀)ﾊｧﾊｧならGentoo