No need to unzip the files, use zgrep instead of grep. This can even grep a mixture of zipped and non-zipped files. Note that you may have to escape some special characters, e.g:
zgrep '\(too\|to\) slow' *.log.gz *.log # finds "too slow" and "to slow"