I`m not too big on the
online backup thing but i do use
Dropbox for sharing a few pic`s with family etc.You only get an initial 2G with the free option but you can add to it by inviting others.

Or theres
Humyo.You get a bit more free space at 10G.
If thats still not enough free space then theres always
Adrive and their 50G of free space.
Hell,even Gmail & Hotmail add up to a few Gig do they not?.
I happily use Virgin for their Tv,Phone & Broadband they can keep their software and extra`s.