Раза в 2 быстрее на одном и том же компе загрузка одного и того же ядра быть не может. Может у Вас ядро 2.4 а сравниваете с 2.6 ? Тогда вполне.
Без цифр, опять же, говорить не о чем. А сравнивать нужно одни и те же версии софта с одним и тем же ядром. Конечно, Вы вполне можете его пересобрать со всеми необходимыми оптимизациями - но и при этом, в 2 раза одно и то же не может отличаться.
Ту да же, в сравнение, добавьте скорость установки ОС и всех необходимых пакетов.
Я не думаю, что в результате Ubuntu проиграет много, потому что это практически тот же самый Debian, только версии софта поновее.
В общем, без цифр - сравнение кислого и мокрого.