The Flash gallery script is called ImageVue. It only requires PHP. You'll also need the GD2 extension if you want the script to automatically create thumbnails for you. The admin panel is even Flash... pretty cool. I've played with ImageVue and it's a great script.
ImageVue's homepage:
www.imagevuex.com