Conflito de nomes de arquivos - numerar sufixo

Ninguém tem idéia de como eu poderia fazer isso?

A melhor solução seria você concatenar a data e o horário ao fim do nome do arquivo.
Assim, independe de você se preocupar com colisoes de nomes.

Exemplo: teste1_20070723_224158.mpg, teste1_20070723_224159.mpg

Só isso já faria reduzir a chance de colisão a praticamante zero. Mas, mesmo assim, ainda poderá.
Imagine que 2 usuários façam o upload do mesmo arquivo, com mesmo nome e na mesma hora e segundo? Neste caso, você poderia pensar em um ID único gerado via BD ou algo do gênero para anexar aos nomes dos arquivos.

Seguindo este raciocínio da hora, você pode utilizar o System.currentTimeMillis() que lhe retornará um valor do tipo long com precisão de milisegundos. A probabilidade de ocorrer dois envios no mesmo milisegundo é praticamente nula. Se ainda assim se sentir inseguro, coloque um try{}catch{} e no catch mande ele tentar gravar novamente, como em um método recursivo. Uma hora ele vai ter que gravar.

gravaArquivo(File file){
   try{
      // tenta gravar o arquivo, caso não consiga lança uma exceção.. throws new Exception()...
   }cath(Exception e){
     gravaArquivo(file);
   }
}

Ou usar um if else no lugar do try catch. A lógica é fazer ele tentar novamente caso ocorra esta megasênica coincidência entre os milisegundos.