Depende...
O Ubuntu aqui abre o Firefox mais rápido do que o Windows quer na primeira execução, quer nas seguintes. As pastas também abrem mais rápido no Ubuntu pelo Nautilus.
Com PDF e gráficos, o Ubuntu é mais lento.
O OpenOffice abre mais rápido no Ubuntu do que o StarOffice no Windows (acho que a comparação é válida, já que são quase iguais) e o MSOffice (uso a versão XP, anterior ao 2003) é muito mais rápido do que os dois.
O IE7 abre muito rápido mas navega devagar e o Opera é igual nos dois.
No boot eles empatam, já que o Windows abre a interface gráfica primeiro mas fica carregando coisas em segundo plano (a rede inclusive) e não dá para usá-lo até que isso termine.
Em suma, depende... mas não vejo por que fazer comparações já que o que me atrai no Ubuntu é o fato de usá-lo com tranqüilidade (sem "paranóia") e estabilidade, podendo fazer tudo que eu faço no XP (não jogo, mas minhas filhas, as usuárias do Windows na minha máquina, jogam). Também não vou dizer que o XP não é estável (ele no início/lançamento não era mas hoje é, até porque a MS dispôs de sete anos para estabilizá-lo).
Até.