Als Programm kann ich dir nur After Effects CS4/5 empfehlen, damit lassen sich nach kurzer einarbeitungzeit wirklich gute erfolge erziehlen. Zum lernen dann noch
Videocopilot Basics. Wenn du dir das angeschaut hast und dann noch ein wenig kretiv bist (oder dir einfach alles zusammenkopierst

) hast du schon bessere Intros als 90% der anderen youtubenutzer.
Photoshop hilft da After Efects ähnlich aufgebaut ist und du sogar vernetzt arbeiten kannst.
Zum Schneiden und dem Sound würd ich dir dann Sony Vegas oder Premiere Pro empfehlen.