Si usas el Premiere 6, seguramente tendrás instaladas las opciones para exportar en WMV y en RM (Windows Media Video y Real Media, que para colgar videos en internet es bastante manejable). 
En cuanto a lo de que no te deja comprimir en Divx directamente... bueno es mejor que uses el Virtualdub para eso, pero de todas maneras deberia de funcionarte, asegurate de que tienes puesto 1pass, o 1pass Quality Based.
Si no, usa el INDEO 5 para exportarlo, ocupa mas pero se ve bien. Luego con ese video puedes pasarlo a Divx con el virtualdub. https://videoedicion.org/manuales.htm

En cuanto a lo de que no te deja comprimir en Divx directamente... bueno es mejor que uses el Virtualdub para eso, pero de todas maneras deberia de funcionarte, asegurate de que tienes puesto 1pass, o 1pass Quality Based.
Si no, usa el INDEO 5 para exportarlo, ocupa mas pero se ve bien. Luego con ese video puedes pasarlo a Divx con el virtualdub. https://videoedicion.org/manuales.htm