online storage for 500GB is looking prohibitively expensive. a quick search shows that 200Gb would be over £700 per year with these for example http://www.icebackup.net/pricing/backup-for-home.php

bt vault is £5 / month for just 50GB.

usb hdd stored elsewhere seems the best option