お名前vpsはスナップショット機能があるね。まぁ、スナップショットを取るときにはサービスを止めないといけないみたいだけど。
MySQLのバックアップは普通にmysqlbackupを使ってるな〜
本当は冗長化させるのがいいんだろうけど。