If you use he hosted version and the storage provided by OpenPhoto it should be tiered and competitive to Flickr.

If you use your own personal storage (i.e. S3 bucket) then the cost is between you and the provider (Amazon).

I've got about 25GB of photos (≈4k in number) and it runs me just under $3/month on S3.