I spent another hour or so looking around at the different picasa plug-ins available and wasn't able to find anything. The problem is that I want my images to be mixed up with the text from my blog post. I want people to scroll vertically down the page looking at the images and reading the descriptions. Here are some of the benefits of this method:
The images and descriptions are actually embedded into the HTML.
The images and descriptions would be included in the XML content feed.
The images and descriptions would be indexable by Google.
The images and descriptions can be mixed with the actual blog post.
You could easily move around the images and descriptions within the blog post to add content above, in between or below the images.
Other cool things that could be done to make it more useful:
when you go to copy the HTML from the gallery you could: change the image size, modify embedded CSS properties such as border, padding, descriptions style, etc. once you have the images looking like here on your weblog you would click the "copy HTML" button. You could also modify the order in which images are shown. You could also select which images would be shown using checkboxes.
The plug-in would not be limited to WordPress; the code that it would produce would work anywhere on the Internet.