Depende de quais programas você instala, mas em geral os arquivos do sistema Linux ocupam muito menos espaço que o Windows. Uma instalação básica do Arch Linux é facilmente muito inferior a 5 GB (não me lembro com precisão, mas é um bom limite superior), enquanto na minha experiência as instalações do Windows estão entre 20-30 GB, o que é certamente muito maior .
Agora, é claro, se você quiser instalar programas grandes em Linux como o MATLAB, o Mathematica, o Civilization V, etc., o tamanho necessário aumentará, então você precisa ver o quanto realmente precisa. No entanto, minha instalação atual do Arch Linux não está nem perto de usar os 112 GB que eu aloquei para a partição, então acho que 120 GB é mais que suficiente se você está apenas experimentando com o Linux.