Hot on the heels of adding real search to Picasa Web Albums, they have now publiched an API.

zmarties.com/picasa/blog/2007/ ...

Already the API docs list a number of web applications that are making use of the API – so I guess they've had the API for a while under non-disclosure.