Unfortunately, Blizzard's choice was to compress the replay files with
bz2 (as part of the MPQ format), so gzip just won't work. You could
switch hosting companies (ideal), or write your own bz2 library (which
is hard).
Apart from these two, you don't have much options...
Zsol