Como bien te han comentado por ahi arriba, ya se ha contestado muchisimas veces a esa pregunta (siempre que alguien piensa en crear un fansub, o comenzar en esto, la hace). Este subforo es solo para las dudas que conciernen directamente al fansub, es decir, a FLF.
En todo caso, te dire que depende de que parte de subtitular algo puede ser mas o menos dificil. Esta claro que para traducir necesitas tener un conocimiento medianamente bueno tanto de ingles como de tu idioma madre (si, de ingles, raramente se traduce desde el japones como hemos comentado muchas veces). Para timear se usan varios programas, entre ellos el Sub Station Alpha o el Medusa, puedes buscar un manual de cualquiera de los dos en internet, que hay varios y son bastante simples de entender. Timear es una tarea sencilla, aunque ardua muchas veces.
Para editar, ya tendras que aprender a usar los overrides, al igual que para karaokear, y puedes usar esos dos mismos programas que te he comentado arriba. Aunque si quieres una edicion mas "Profesional", puedes probar con el Adobe After Effects, que es muchisimo mas complejo (evidentemente) pero da unos resultados impresionantes con poco que te acostumbres a el (y cuanta mas experiencia, mejor).
Y bueno, para comprimir... eso ya es cosa de con que codec quieras hacerlo y demas, pero con el VirtualDubMod mismamente y unos cuantos manuales del codec que quieras utilizar, tienes medio camino hecho.
Bueno, espero que eso al menos te aclare un poco lo de "que programas", si ya quieres informacion especifica sobre alguno, o te surge alguna duda empezando con ellos, te sugiero que postees en el subforo "Foro de Tutoriales y dudas sobre hardware/software".
Suerte