Оптимальный на ваш взгляд дистрибутив linux для десктопа?
Поставьте не последнюю убунту, 10.10 например, она всё ещё хороша.
Debian Stable (а раз десктоп — можно и Experimental)
+ Gnome :)

Во многих случаях Debian стабильнее, чем Ubuntu.