I think I remember one of my servers taking around an hour to do it via PuTTy.

Ignore filegrasper. PuTTy is definitely a better way to back up mysql databases. The reason being is that software such as bigdump and mysqldumper experience PHP time outs, unless you've edited your servers files so that PHP don't experience time out requests for x amount of time.