$nomegeneratoacaso = $_FILES['Filedata']['name'] . rand(0,100);

Questo è quello che hai scritto tu... è vero che è molto improbabile che ci siano due utenti che fanno l'upload di un file con lo stesso nome e che esca lo stesso numero da 0 a 100 ma è possibile.. io farei così:

$nomegeneratoacaso = $_FILES['Filedata']['name+] . md5(time());

così è ancora più improbabile (anche se è vero che il nome del file è dell'ordine di 16 (o 32, non ricordo) caratteri più lungo...

vedi tu!

ciaoo