Ubuntu последнее время я рекомендую новичкам именно его.
Простота и удобство, регулярные обновления и поддержка.
Основан на нестабильной версии Debian.

P.S.
Недавно купил нетбук, поставил убунту все завелось из коробки кроме wi-fi, после небольшого шаманства завел и его.