Um pouco sobre performance de geradores: http://blogdocalouro.blogspot.com/2009/12/numeros-aleatorios-performance.html
Como usar o gerador mais rápido, o problema é que é intel, então nem todos podem ter: http://blogdocalouro.blogspot.com/2009/12/gerando-numeros-aleatorios-com.html
Valeu Daniel pela dica.