Es dependiendo de la necesidad. Asumo que deberas tocar la mayoria, tanto 3D, Vectores, Mapa de Bits y video. Y para cada tipo hay un programa diferente.
Los mas comunes son Ilutrator para vectores, Photoshop para mapa de bits y affter effect para videos.
Pero, por mi experiencia propia, te digo que empieces a familiarizarte con Photoshop, porque la logica de estos programas es muy complicada cuando empiezas de cero. Entonces con PS desarrollas esa logica y con los otros solo necesitas aprender a aplicar las herramientas nuevas y diferentes de cada.
Para mi PS es el mas dificil de asmilar por lo de mascara de capas, capas diferentes, mascaras de relleno y cosas asi no te dicen nada al menos que conozcas el programa.