Как раз сейчас для знакомого пишу галерею. Вернее дописываю. Если надо будет - могу выслать.
возможности:
фотки рассованы по альбомам, альбомы по темам. У фоток и альбомов есть описание и прочая ерунда, которую можно менять через админку. Фотки можно менять местами, поворачивать на N градусов (если залил, а потом сообразил что надо было повернуть), удалять, меня описание. Тоже самое с альбомами и темами. Сама создает миниатюры. Добавлять фотки и редактировать инфо может _только_ админ. Удобна система шаблонов. Закачка через веб + скоро будет по фтп. База данных файловая (ну нет у друга на хосте mySQL =\)
если понадобится - можешь стукануть, дам.