Kubuntu использует интерфейс KDE, а Ubuntu - интерфейс GNOME. Считается, что GNOME типа лучше:)
Мандрейк проще всего, но... Не самый лучший, в общем.
Ubuntu ставится просто и минут за 25 :) Другое дело, что потом все равно все напильником дорабатывать надо...
А представляете как сложно тем, у кого основное "орудие труда" - Microsoft Word? ;)