can try picasa web by google. upload limit is 1gb when i last checked last year. Maybe be increased. There is a software client to install to upload.
A simpler solution:
Just get a 2nd harddisk with 1 TB of storage for about 150 bucks and you are done for at least the next 6 months or so, with which you would have probably regain from the bleeding.