It depends on how well it compresses, if you just archive them (no compression) that won't take long, but if you select maximum compression it will take a long while - even if the resulting archive isn't much smaller.
1h/650mb sounds normal - if not fast.
I don't compress large files, I don't compress anything, so I can't suggest anything.
-M