For a few hundred kilobyte file sure, the difference is like pocket change. For a larger one you'd choose the right tool for the job though, especially for things like a split archive or a database.
I ended up with xz.
According to this page it's the one with the best compression ratio. It's also the slowest but since it was one off I didn't mind about it.