hmm, existen varios Scripts ya hechos para galerias, no necesariamente para TGP's pero se pueden usar para este fin sin ningun problema uno de los mas famosos es el coppermine
http://coppermine.sourceforge.net/
a quieres uno que te muestre solo un thumb y te envie a la pagina donde muestra esas fotos? como las de XXX que andan por ahi :P ??
http://nibbi.net/scripts/comus_thumbs.php pero como dices, este no es gratis
o date una vuelta por
http://www.hotscripts.com/ y busca TGP ahi te da muchas opciones, quiza alguna te funcione