кто не видел Coldplay - Apple iTunes Viva La Vida:
http://www.youtube.com/watch?v=O3mYc1m3lsM

подскажите софтину, в которой можно творить такое

aftereffects

о каких именно эффектах идет реч? дым - отснятые футажи, частицы - любой генератор частиц, трейлы - генератор частиц или эффекты "строчек" опять же во многих софтах есть. Ну и 95% вероятности что ролик собран полностью в AfterFX, частицы и трейлы- trapcode particular
уроки по ним есть тут
http://www.videocopilot.net/