Ontem eu estava procurando umas informações legais de como colocar WallPapers no Android e pelo menos ao que eu vi, achar esta informação não é uma tarefa muito fácil.
Assim, eu cai em um fórum que me deu a dica. Para adicionar WallPapers no Android, é só criar no cartão de memória ( SD Card ) um diretório chamado pictures .
Logo após é só adicionar no mesmo todos os arquivos que você precisa utilizar.
Depois é só seguir os passos padrão para modificar o WallPaper. O vídeo que está com este post lhe ensina isto, por sinal.