Bascially, zen photo theme is using the same functionality I need. http://www.zenphoto.org/zp/theme/ is basically what I need for functionality.

Any idea how to get it or one similar?
What i need:

1. the detail page http://www.zenphoto.org/zp/theme/andreyphoto/andreyphoto_album.png.php is what i am looking for. It has all the thumbnails that pertain to that gallery as well as unique copy for each image.

Did you ever find your answer, I'm also looking for something similar.

I am fairly certain that it's accomplished by each theme being in it's own album. Perhaps you should take a look at the theming tutorial located here.

Exactly, each theme is an album. It uses the pagedthumbs_nav plugin for the thumbnails.