I thought Box.Net would help me keep up to date with backups but it hasn't worked like that, partly because I never get round to doing it. Problem now solved, though, by your-data. The backups are made via an SSL connection to a server in the UK and backups can be scheduled on your PC to happen automatically. The standard package is £10pm for 1GB of disk space but you can buy more if you need to. There's also a server option aimed at SME's and uber-geeks. The service is pitched at the UK market but they tell me that it will work anywhere in the world. I've been using it for just over a week now and no problems.
Click here for their website.