Oque Vocês sugerem?
 

Qual versão do Corel Drawn?
qual a versão do PhotoShop?

Quais Outros Programas?

Bem, não há muita diferença. O que você faz no Photoshop CS2, você faz no CS3, no CS4 e no CS5. O que muda é a forma como você o faz (geralmente mais rápida). Acontece que, à medida que evolui, o programa exige mais recursos do computador. Em geral, para tutoriais, os mais comuns são o CS3 e o CS4. Já o CS5, eu nunca testei. Dizem que é muito bom.

CorelDRAW eu não tenho experiência. Eu tenho o X4 aqui e não acho ruim. Enfim, há pessoas que podem opinar melhor sobre...

Outros programas não são necessários agora no início. Depois que você pegar o jeito, programas como Illustrator, o próprio CorelDRAW, o Xara3D e o Cinema4D podem ajudar, mas são PARA TRABALHOS COMPLEXOS. Como você é iniciante, isso só vai te confundir.

Até mais.