credo sia il metodo + veloce...

fa una semplice richiesta HEAD, che è la minima richiesta che si può fare verso un file.

Comunque se fai un getimagesize di un url che non esiste otterrai size 0 e potrai decidere di mostrare quel che ti pare, no?

ciao