I wouldn't backup your videos, unless they are home movies. It'll take too long, you've seen that!
I would purchase a small NAS that can have a mirrored disk setup (raid name forgotten) and backup those large videos using that!
You could always have a third copy that you only backup to...