Я использую метку времени
* 1003 т.е. *
new File( simpleDateFormat.format( new Date() ) );
И инициализировать simpleDateFormat что-то вроде:
new SimpleDateFormat("File-ddMMyy-hhmmss.SSS.txt");
EDIT
А как же
new File(String.format("%s.%s", sdf.format( new Date() ),
random.nextInt(9)));
Если количество файлов, созданных за одну и ту же секунду, слишком велико.
Если это так, и имя не имеет значения
new File( "file."+count++ );
: Р * * тысяча двадцать-одна