YOUTUBE se ocupa de convertir a FLV, vos podes subir en cualquier otro formato, claro que con dial-up lo ideal seria comprimir antes lo mas posible, pero podes usar cualquier formato para eso.
Me parece que si, es ShareWare.
Uno gratuito recomendado es este ->
SUPER