Meu windows 7 tem uma opção para "Preencher", mas não tenho uma edição inicial para que o seu possa variar um pouco. No XP, foi chamado de "Stretch".
De qualquer forma, nunca uso nenhuma das opções. Eu sempre abro meu histórico em um editor como o Paint.Net e o redimensiono para corresponder à minha resolução de tela real. Então eu salvá-lo como um bmp e definir esse bmp como meu papel de parede. Ele ocupa mais espaço em disco dessa maneira, mas eu salvo fazendo o sistema operacional convertê-lo para bmp para exibição.