Gz2bz is a project mainly written in ..., it's free.

Tool to convert gzip files to bz2 in place. Useful to save disk I/O or network access if files are on a network filesystem like nfs