I'm successfully using the Portfolio Press theme on my site and I'm very pleased with the results.
I'm also using WP Photo Album Plus plugin.
Both have an option for a Search widget and the WP Photo Album Plus one works fine (it searches the image description). The only problem is that there's no Search button graphic - just text.
The Portfolio Press Search widget has a real nice Search button graphic but I can't get it to produce any results from a search. Any suggestions are welcome.
My site is 'here'