La cosa più veloce sarebbe usare il timestamp

Codice PHP:
ImageJPEG($image'immagine_'.time().'.jpg'); 
Se no, anche questo dovrebbe funzionare
Codice PHP:
$i=0;
while (
file_exists('immagine_'.$i.'.jpg')) $i++;
echo 
'immagine_'.$i.'.jpg sia libero'