I did some research trying to find a good host to store my photos, since the space I have with HostRave is about 50MB. I found this one called Fotopic.net that gives you 250 MB of space and allows you to hot-link your pictures (which means anyone can see your pictures without signing up for anything). They have a really decent user interface to manage your collections and allow you to upload pictures through a web interface, FTP or even email. They also have a CGI API to manage your pictures, which I would like to figure out to dynamically create my picture links on the right of simple blog.
Right now there is only one collection and it only has a few pictures. I'll have a good set of albums pretty soon.