RedHat hab ich noch nie ausprobiert, Mandrake 10 erkennt mein Modem nicht
Gentoo ist nur Pros zu empfehlen, aber ich würde jetzt sagen das du mal Suse ausprobieren solltest. Mit KDE und Yast is das echt einfach zu bedienen und das softwarepaket is auch sehr anständig.