What is a good and cheap solution for online backup of over 100Gb, probably growing to 200+ in about a year, and then no doubt more after that.

I am looking for something that can work in the background on a mac.
I am using Aperture 3.
The cost is the limiting factor. I have thought about an external HDD, but I want my data in another place to keep it safe.