Es curioso, al ver el título, pensaba que preguntabas algo sobre el genial programa que te recomendaba reevil
No sé como has hecho esa búsqueda, hay partidores de archivos gratuítos a patadas. Además, muchos programas compresores (como dice Crandel sobre WinRAR) llevan una opción de partir el archivo final (comprimido) en trozos.
Salu2