Es siempre más costoso (a nivel CPU) redimensionar on-the-fly o al vuelo, pero tiene la ventaja del ahorro de transferencia de datos.
Por otro lado lo mejor y que siempre se recomienda es guardar el thumbnail, en los hostings actuales no hay problemas de espacio por lo que si guardas el thumbnail ahorras en uso de CPU y aparte en la transferencia de datos.
Saludos