Bueno.. si dices que tu servidor soporta PHP y MySQL, creo sería muy buena opción empezar a bucar en las FAQ dentro de aquel foro... al menos sé hay una FAQ de una galería de fotos... hay una sobre cómo subir imagenes a través de un formulario... para paginar tus resultados esta el
paginator de jpinedo al cuál seguro llegas si buscar "paginador" en el foro... y bueno, buscando hay muchos scripts manejados por los mismos usuarios... igual puedes acudir a
www.hotscripts.com para buscar algo ya hecho...
Puf!... Suerte!