Flickr is an awesome photo and video sharing service run by Yahoo. You can use Flickr to backup photos and videos, organize, edit and share them to other social networking sites. When you upload photos to Flickr, they are compressed and re-sized by Flickr in the different sizes. You can access all of these sizes for a photo by clicking "All Sizes" link located on the individual photo page. Your original photo files are available for you to download at any time. Flickr allows you to specify who can download original files i.e. 'Only you', 'Your friends and/or family', 'Your Contacts', 'any Flickr user' or 'Anyone'.
PicBackMan is a free photo/video uploader that helps you to keep your memories backed up to your favorite online services.
Users in 130+ countries have backed up.
... an excellent job of uploading more then 300GB of photos to 2 different services