Bueno, lo he resuelto a mi manera, no se si será la mejor, pero funciona... Por si a alguien le interesa, lo comento.
El problema era como comunicarme desde flash a php en una segunda instancia para "preguntarle" cuál era el prefijo random que habia generado para mi imagen...
Era un problema engorroso de resolver y más aún si decidia "escribir" con ese php un xml o algo para leerlo en segunda instancia... Demasiado bardo para una funcion simple...
Por lo que me decidí por algo mucho más simple, y es NO GENERAR ese random con php, sino hacerlo directamente con FLASH y pasárselo al php para que este lo utilice.
Facil de hacer, dificil de darme cuenta =)
El ejemplo está funcionando aquí:
http://www.estudiorwd.com.ar/test/fu/_inputFile.htm solo momentaneamente, pero para quien lo quiera, pues lo dice.
Saludos