Hola:
Bueno, el código ya lo había puesto en este otro mensaje php:
http://www.forosdelweb.com/f18/redimencionar-imagen-mas-pequena-236597/
Los parámetros que necesita son la uri de la imagen y las dimensiones de la miniatura...
Para tu ejemplo sería más o menos así:
<td height=115 width=126 style="background-image:url(mini.php?imagen=../images/foto.gif&tam=126x115)">
Pruébalo... a mi no me funcionó a la primera, así que no dudes en volver a preguntar.
Saludos