O Linux é significativamente mais eficiente que o Windows. Se você está realmente preocupado com a velocidade, tente mexer com seus aplicativos de inicialização.
O Linux usa principalmente o sistema de arquivos ext3 ou ext4, que, ao contrário do NTFS, não precisa de desfragmentação. Portanto, o seu computador não ficará lento com o tempo devido à fragmentação de arquivos no HDD. O sistema de arquivos Linux é mais inteligente que isso. :)
Se você é novo no Linux, eu recomendaria o Linux Mint sobre o Ubuntu.