O comando split faz exatamente o que você procura, com opções para dividir em tamanho de arquivo ou contagem de linhas. De a página do manual :
split - split a file into pieces
Output fixed-size pieces of INPUT to PREFIXaa, PREFIXab, ...; default size is 1000 lines, and default PREFIX is 'x'. With no INPUT, or when INPUT is -, read standard input.
...snip...
-b, --bytes=SIZE put SIZE bytes per output file
-l, --lines=NUMBER put NUMBER lines per output file
Você pode obter o comando split no pacote GnuWin32 CoreUtils para uso em uma máquina Windows.