01. Crie um novo documento de 600x500 pixels ou do tamanho da sua tela e pressione a letra G do teclado para selecionar a Gradient Tool, (caso a Paint Bucket Tool apareça na paleta de ferramentas pressione Shift+G) crie um gradiente do topo para a parte de baixo com as cores #3C580E e #A4D23B.
Após aplicado o gradiente seu documento ficará assim.
02. Pressione Ctrl+Shift+N para criar uma nova layer e defina o seu gradiente como o da foto abaixo.
Aplique o gradiente como na foto abaixo.
03. Pressione a letra P do teclado para selecionar a Pen Tool e desenhe um path como o da foto abaixo.
04. Depois de criado o path clique com o botão direito e escolha a opção Make Selection, pressione Ok.
05. Novamente selecione a Gradient Tool pressionando a letra G do teclado e defina os seguintes valores.
06. Pressione Ctrl+Shift+N para criar uma nova layer e faça um gradiente puxando da superior esquerda para a inferior direita, como na foto abaixo.
07. Repita os passos de 3 a 6 para criar outros efeitos como na foto abaixo.
Só com essa técnica básica você pode criar vários Wallpapers diferentes
Fonte: http://www.tutoriaisphotoshop.net/2007/07/criando-um-wallpaper.html