Hasta donde yo se, los binarios son mensajes normales de texto, con una codificación especial de 7 bits (no recuerdo si esto era el MIME, o el Uencode, una codificación algo antigua, y poco eficaz, pero muy estandar) o de 8 bits (yEnc, más nueva, y más eficaz, pero menos estandar), creo que buscando un poco por google te saldrá el formato de la codificación de un mensaje yEnc estandar, y algúnas utilidades para codificar un archivo en yEnc. Sólo te queda hacer el script que te codifique el archivo, y lo divida en mensajes de 'X' lineas y te los mande al programa de news para postearlos en el grupo correspondiente.
tienes razon, el yencode me codifica los archivos listos para subir, pero por el momento le hechare un vistazo al newspost que lo tengo ya domao

De todas formas, lo que iba a subir creo que al final no se subira XD
Saludos