.gz is a little old, but still used since it doesnt require as many CPU cycles as bz2. .rar has some nice compression ratios (lost 30MB on one file), but its commonly used by pirates, so it might make you look bad
. I think bz2 is the way to go, since it compresses well, and its a universal format, at least in Linux.