77444 Thumb Gallery of Dating Site

I have dating script where member can upload their pic to their profile. The pics is uploaded to a directory but the info of the pic is recorded in mysql. If someone view a profile, the info is taken from mysql and the pics is from directory. To make the search easy, i want to create a thumbnail pic gallery (seperate men and women) of all member and each thumb is linked to their profile page (not to their pics). I want the script to create the gallery in html and is updated periodically say only when there is a new member registered with photo. Why HTML, to minimize the load of server (doesnot have to connect to mysql everytime someone visit the gallery). Using GD lib is OK.