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

http://www.zmarties.com/picasa/blog/2007/03/picasa-web-albums-gets-api.html

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.