You can get external usb HDD. They are $80-90 for 1-1.5 TB.

The online backup solution is a good one. Many of my customers use the one I offer and are happy with it. It will depend on how much space you need.