Подскажите, с чего начать

Попробуй mandrake 7.2 RE

Luchshe Mandrake 8.0 ...dumaju...

Всё зависит от того, в качестве ЧЕГО ты хочешь начать использовать Линукс.
Если это ты собрался делать с заделом на будущую работу сисадмином, то лучше Slackware или Debian. Помимо того, что ты много узнаешь о внутренних "прелестях" линукса, это тебя здорово поднатаскает в плане знания архитектур, сетей, железок.
Если тебе хочется просто поразвлечься, похвастаться перед друзьями и посмотреть на красивости - бери любой клон Red Hat'а. Хотя бы тот же вышеприведенный Mandrake.

Лучше попробуй Mandrажку, но только для ознакомления. Это наиболее
подходящий для этого вариант. Это если ты среднестатистический юзер.
Но потом лучше слакварь или сузю поставь как более менее освоишься.
Иначе мозгов не прибавиться ;-)