Qualquer processamento de imagem ou aplicativo de pintura poderá fazer isso. Há muito por onde escolher:
Para citar apenas três.
Uma coisa que sempre me incomodou sobre o Windows XP é como não há uma opção de "escala" para o plano de fundo da área de trabalho. Ou tem que ser esticado ou centrado. É um algoritmo bastante simples para dimensionar a imagem de modo que uma das dimensões (geralmente a altura) caiba na tela.
Alguém sabe de um bom programa que faz isso, ou existe uma maneira de ativá-lo?
Wallmaster parece ter opções para fazer isso (entre outras funções, como alterar automaticamente o plano de fundo , etc.)
Eu ainda não experimentei, então não posso garantir que ele realmente faça o que você precisa.