Io voto per la prima...andando per esclusione. Ovvero: la terza è da scartare per ovvie ragioni: USABILITA', impensabile far fare l'upload all'utente della stessa immagine con formato diverso. La seconda, se ho ben capito come vuoi procedere, per un problema di banda. Se l'immagine, per esempio, nel formato originale, è 1024x768 e la sua miniatura deve essere 300x200, quando carichi la pagina, con la miniatura, in realtà la banda che usi è quella dell'immagine nel suo formato originale e la "ridimensioni al volo", devi comunque fare una copia, perchè se agisci sull'originale ridimensionandola, perdi il formato originale. Rimane così la prima, più pulita ed "elegante", a mio modesto parere.
Spero di essere stato chiaro...