No VanityGen dá até pra especificar um arquivo de semente pro PRNG, que já ajuda muito. Dá pra misturar com bytes truncados do random.org (se vc não tiver hardware local) mais alguma fonte local pra segurança extra.

Sem mencionar que os endereços ficam "fofinhos" com o Vanity