If you can give me some more details on the exact path structure you've got that would help.. it looks like that may be the problem.
as far as recommendations go.. I've played with practically every gallery script there is (not literally

)
this one:
http://gallery.menalto.com/ is the best thus far
ps. welcome to nthellworld.co.uk forums