The free version of Picasa Web gets 1 GB of storage (up from 250 MB), enough to host 4000 high-quality photos. It's interesting that Google says "1 GB (and counting)" so the storage could increase like it does in Gmail.
Like in Flickr, you can also search the public photos posted by other people. Until today, you could search only your photos and the public photos uploaded by your contacts.
http://picasaweb.google.com/
