En fait le logiciel idéal à mon avis pour travailler un logo serait illustrator.
Avec photoshop effectivement tu peut bien faire un dessin, mais l'avantage d'illustrator est que tu travaille en vectoriel.
En décrypté, ca veut dire que photoshop te permet de créer des pixels, qui vont perdre en qualité au fur et a mesure que tu vas vouloir les modifier, que ce soit au niveau du format ou autre
Illustrator, lui, dresse des lignes que vont suivre des motifs. Par exemple tu fait un vecteur courbe et tu dis a illustrator que c'est une ligne couleur arc en ciel.
Tu pourra alors l'allonger, la rapetisser, l'intercaller avec d'autres motifs (ton fond de carte par exemple.)
Et quand tu voudra l'agrandir (pour le donner a un imprimeur qui va faire un grand format par exemple) tu n'aura aucune perte de qualité.
Cela dit, si tu travaille avec photoshop c'est aisément faisable... mais plus fastidieux a mon avis.
Pour ce qui est d'apprendre toshop... de toute facon que ce soit l'un ou l'autre (ou même un autre logiciel d'ailleurs) il faut bien passer par la.
Il y a d'exellents tutoriaux sur les versions CS des deux softs, mais tu trouvera aussi ton bonheur sur le net!
Bon courage!