O valor depende do software atualmente instalado no seu computador. Com o tempo, aumentará, conforme a fragmentação do registro se instala.
É uma boa idéia não minimizar muito a alocação, já que a capacidade de voltar uma semana pode salvar sua pele (quero dizer, o computador).
A maneira mais simples de calcular quanto espaço você precisa no momento é calcular o espaço total em disco ocupado pelos pontos de restauração e dividi-lo pelo número deles.
Veja como calcular isso no Vista (e provavelmente no Win7):
Como reduzir o espaço em disco usado pela restauração do sistema Windows Vista
Para o XP, consulte:
Perguntas freqüentes sobre a restauração do sistema no Windows XP (FAQ)