El Premiere trae una opción de cromado mejor que el After Effects!! (Solo que cuando usas los plugins en el After, la cosa cambia radicalmente, hace los cromas ideales... Pero veamos.
Colocas tu video en la línea de tiempo, te vas a Efectos -> Efectos de video -> Keying -> Chroma Key... Lo arrastras a la línea de tiempo del video y listo...
Estoy por terminar unos videotutoriales que lo explican paso a paso, yo creo que mañana los tengo listos