yo he tenido muy buenos resultados con 3dsmax y flash, hay un pluggin de swift que te da un output vectorial desde max, pero yo paso la animacion por imageready y de ahi le tiro un swf...
con respecto a lo de edicion de video, me gusta el avid xpress pro, pero si estas comenzando te recomiendo el adobe premiere.. de hecho creo que es mas amigable el 6.0 que el pro. y bueno, los videos puedes exportarlos con quicktime, que bastante se entiende con flash