まったくオレ的基準だが、

Debian...素朴。安定志向。軽め。emacs22がmainに無いので個人的にイヤ。
ubuntu...debベースだが若干先のパッケージも提供。emacs22もおｋ。madwifiも入っている。すこし重め。インスコは一番簡単。
Fedora...rpm.livna.orgも含めれば、なかなかのパッケージ数。先端モノもある。インスコ直後は余計なサービス多く、デスクトップでは重い（停止すればよい）。

基本的にサブマシンなので、「飽きたらインスコしなおし」を繰り返してる。それでもFedoraがしっくりくるな。