Photo Gallery

Can anyone recommend a good php script for a photo gallery? The one I currently used no longer works I'm not sure if it is because my hosting company is now using PHP 4.3.1 or if it is because safe_mode is on and register_globals is off and they refuse to turn safe_mode off for security reasons. Currently the php galleries I've found need to have safe_mode off, so I was going to try the Stever QuickPics but that appears to require shell access which I don't have. Basically all I'm looking for is something very similar to the QuickPics something that will generate the thumbnails for me as well as create directories etc in PHP but will work with safe_mode on. Any suggestions?

Edit:
I have had some recommendations to use Gallery, but according to the requirements it needs to have safe_mode off...so if anyone knows a way to make it work with safe_mode on please let me know :)