Add a Photo Gallery to exitisng site [Elance Escrow Project]

My client has an existing site that requires an Image / Photo Gallery to be added. I am thinking PHP or Ajax based source I am also open to suggestions. I am happy to look at open source and products other software including Jalbum etc. 1. The gallery must be simple to upload to (web based no FTP please) 2. The gallery must fit inside existing site design and frame size 3. Up to 80 images will be displayed - may require small menu 4. Minor modifications (e.g the menu) will be needed on the site to add the pages. I like the look and feel [login to view URL] and the mobileme gallery see [login to view URL] as it is simple to navigate and use. The customers site is [login to view URL] Please provide me with a time frame and your suggested software and or code/script that you wish to use. Please message me if you have any questions.