Én csak a Debiánt használtam egy rövid ideig, aztán suse linuxot, és végül Fedorát.
A suse linuxot is rövid ideig használtam, de szerintem a Suse kezdőknek ideálin választás.
Jelenleg Fedorát használok, úgy tapasztaltam, hogy a Fedora 13-as kiadásától kezdve egyértelműen jobb mint a Debián. Szerintem a Fedora szintén jó választás, ha van egy kis alpismeret.