or
(you certainly know > limit of 4GB, for fs and packing softwares)

AFAIK the 4GB limit affects only FAT32 filesystem, archiving programs should be able to handle big archives correctly.
Once I created a .tar.gz of a ~10 Gb directory and it worked perfectly.

On ext2/3 you should be able to create files far larger than that without having any issues. What determines the actual maximum file size is your blocksize. There are some older applications that can't handle files larger than a couple gigs, but I know tar isn't one of them.

tar cfvj myfolder.tbz2 ./myfolder

I've personally done up full drives on ext3 (500gb-ish stored on an external hard drive) and restored the data from it with no issues in Linux.

Worst case scenario for ext3 (1kb blocksize) means you can have 16gb files... and most normal installs would support ~2tb files. I also did a quick check on several other common file systems like ntfs, hfs+, etc all support similar sizes, no modern file system should be limited to 4gb... most now support into the several tb/eb range.

As said, except for the FAT fs (which you shouldn't be using nowadays under any circumstance), any fs should be able to handle larger files.

If you really *must* use fat32, then just tar it as usuall in your ext3 (or whatever) linux fs, then use cut to divide it into pieces. Then you can join the pieces back (of course that means you will need to have a non-fat filesystem on your host machine.

Alternatively, I think that 7z does support volumes. So, try it.