I'd suggest you use the Save as File option when backing up in phpMyAdmin and it'll save it as a zip file. I believe this is a fairly new feature, though. Is your host running 2.5.2? If not, you can install your own version. And WinZip can be used for free.
http://winzip.com/ddchomea.htm