En la parte donde defines la ubicacion, necesitas agregarle el "../" para que las busque en un nivel superior.
Actual:
#gallery ul li.tb2 {background:url(fotos/2.jpg) -110px -110px;}
Correcto:
#gallery ul li.tb2 {background:url(../fotos/2.jpg) -110px -110px;}
Esto sucede porque, de la forma en que lo tienes actual, busca las imagenes teniendo como 'raiz' el directorio en que el archivo CSS se ubica, y por ende no las encuentra:
http://www.hernansam.com/simple_css/fotos/thumbnails/1.jpg
La ubicacion correcta es:
http://www.hernansam.com/fotos/thumbnails/1.jpg
Solo haz el cambio anterior y deberia funcionarte.
