Думаю, дату стоит -- очень наглядно получается, я дату в наименовании файлов вообще давно и всегда использую (далеко не только в иле). Только вот для правильной сортировки дату надо писать так: 20041118 (год, месяц, число).

Есть ещё соображения по наименованию -- напишу чуть позже...