Llego un poco tarde, creo, pero para nada los de Adobe son los mejores.
El Photoshop no te digo que no (porque lo es), pero Premiere y After Effects no son los mejores.
El mejor es el Avid Media Composer, pero ahí no te metas porque son palabras mayores (estamos hablando de software profesional).
Sí que puedo decirte que así de primeras, Premiere no es una mala opción.
Aunque si tienes un Mac, puedes empezar con iMovie para aprender 4 mierdas y luego dar el salto a Final Cut Pro.
Si vas a hacer edición muy básica, con un montaje normal y algún efecto por aquí y por allá, Camtasia es muy fácil de usar y es bastante potente (para lo que es, claro).