Linux x64 или x86 + pae на домашний компьютер?

Linux Mint и есть Linux. А в отстальном согласен Linux Mint 11 x64 лучший вариант.

Тотальный переход с 7ки на Linux

Согласен, лучший способ изучить Linux просто использовать его.

Читаете ли вы толмуты по программированию в 1000-с лишним страниц от "корки до корки"?

Насчет Кнута в точку. Пытался несколько раз начать читать, но так и не получилось осилить. То же самое про Dragon book от Ахо, Сети.

Linux для новичка?

Я бы отложил Gentoo до тех времен когда человек «перерастет» ubuntu и как сказали выше захочет изучить внутренности Linux дистрибов.

Механизм 5 единиц кармы?

Пардон, исправил. Сейчас должно быть доступно.

PS Идеальный вариант для подобного — оставить текст в черновиках Хабра. Но шутка в том, чтобы писать в черновики тоже нужна карма.