Interesting plugin and it works well, except for one annoying problem.
I am using WP 3.0 with the Socrates theme and a few plugins, have a look at http://www.leonuys.co.za
When you go to your "Photo Albums" page, the one with the wppa tag in it, the first album (regardless of which one is selected) shows a llooooonnnnngg block, but from the second album onwards it is ok. I quickly tried another theme and it appears to work better so I assume it has to do with this particular theme.
What can I try to make it appear correctly? If you need code snippets etc let me know.