Linuxica,
Yo me enfrenté a ese problema cuando me di de alta en la comunidad (septiembre 2009, más o menos). En mi caso, yo uso más frecuentemente un servicio similar a flickr, pero europeo y sin sospecha de colaborar con regímenes dictatoriales, que se llama
ipernity; el problema con ipernity es que el tamaño intermedio es demasiado pequeño para fotolibre (560).
Por eso me planteé varias alternativas. La primera, el almacén de fotolibre. Es la más socorrida y fácil; pero el problema (para mi) es que la miniatura automática que genera tiene demasiada compresión y en muchas ocasiones la pérdida de calidad es demasiado evidente.
Otra solución: genero yo mismo la miniatura (con menos compresión, pero respetando los estándares de fotolibre en cuanto a tamaños y pesos) y de paso aprovecho para añadirle un marco "ad hoc", que se disimula con el fondo de página de fotolibre. Esta miniatura la subo a alguna "nube" (últimamente a Ubuntu One; funciona muy bien) y después enlazo a la versión "grande" de las miniaturas que genera ipernity (flickr, en tu caso).
Últimamente también genero una versión "grande" que subo a la nube para enlazarla allí. Esto es porque ipernity aplica ciertos algoritmos de recuperación de nitidez a sus minitaturas, que en el caso de las pequeñas (560 o menos ) es demasiado fuerte y en las grandes (1024) es demasiado suave.
Por cierto, la generación de miniaturas, versiones grandes, marcos, etc la tengo automatizada en Geeqie, y puedo hacerla a un grupo de imágenes a la vez, con lo que no pierdo tiempo en la terminal de comandos.
En fin, que si a ti no te molesta el exceso de compresión de las miniaturas, yo me decantaría por pedir sitio en el almacén de fotolibre. Pero si te sirve lo que te he contado, pues mejor que mejor.