How about using tar and split:
tar cvf file.tar /dir/to/tar
split -b 100000000 file.tar split-file.
This will create split-file.aa, split-file.ab etc and you can recreate the original tar file with cat:
cat split-file.aa split-file.ab ... > file.tar
You can also use the linux version of rar
if you are familiar with it.