Debian и Gentoo для начинающих не подходят. Им нужен Ubuntu, Mandriva, SuSE, Fedora (утверждаю это исходя из собственного опыта внедрения Linux).
Консоль далбше чем в Windows? В GNOME Стандартные->Терминал. Или в Ubuntu это уже поменяли? Ну или Ctrl-Alt-F1. Ещё короче.
Ubuntu тормозит? Не замечал (сам использую Debian). Ты ещё, наверное, Vista не видел. Отключи лишние сервисы.