In the last while, i have been able to integrate simple php gallery into my theme pretty good. http://www.thisisennis.com/photos/sp_index.php. I've also integrated the gallery into parisgv's (user on wordpress.org) older theme (which they don't use anymore) and i've helped him/her integrate the gallery using the mx4 theme (theme they are using currently). I've also gotten requests for help on how i integrated my gallery into my theme. So i thought i'd post and offer my help to anyone who may need help integrating the gallery into their theme. If you don't mind giving me a few days, i'll get it done for you.
So lemme know what you think.