Hell my 8 MEG camera takes pics that are the size of small bill boards when I actually read the dimensions.
I have been using imageshack for years, I love it for the batch uploading and the fact that it will automatically re-size the photos for me. And its free to use for the level I need. Plus, like any online storage, you have access to them everywhere you have net, my android even has an app for it.
I think you can even link facebook photos too right? Donno never tried it myself.