I've used a variety of methods to store pictures online; my web server, Picasa, Blogger, Flickr....etc.
Having pictures in so many places is getting a little hard to handle so I'm settling on a Flickr Pro account for now. It's 25 bucks a year and you can store as many photos as you want. The free Flickr accounts are a good deal too, but it gets to be a hassle if you want to create more than 3 sets, view more than 200 of your most recent photos or upload more than 100 Mb a month.
Here's the info from Flickr on Pro vs. free accounts:
With a Pro Account you get:
* Unlimited photo uploads (20MB per photo)
* Unlimited video uploads (90 seconds max)
* Unlimited storage
* Unlimited bandwidth
* Unlimited photosets
* Archiving of high-resolution original images
* The ability to replace a photo
* Post any of your photos or videos in up to 60 group pools
* Ad-free browsing and sharing
* View count and referrer statistics
Compare that to what you get with a Free Account:
* 100 MB monthly upload limit (10MB per photo)
* 3 sets
* Photostream views limited to the 200 most recent images
* Post any of your photos in up to 10 group pools
* Only smaller (resized) images accessible (though the originals are saved in case you upgrade later)