Split files using tar, gz, zip, or bzip2

I need to compress a large file of about 17-20 GB. I need to split it into several files of around 1 GB per file.

I searched for a solution via Google and found ways using the split and cat commands. But they did not work for large files at all. Also, they won't work in Windows; I need to extract it on a Windows machine.