E' una risposta che nessuno può darti, ci sono troppe variabili software e hardware.
Ad ogni modo non ci sono particolare indicazioni per l'inserimento se non che è più corretto chiamare la SaveChanges solo dopo n inserimenti, invece che chiamarlo ogni volta.
Poi ci sono gli aspetti di sql, sul tipo di tabella, le chiavi, i record già esistenti ecc
Comunque se ti servono performance al massimo, non usare entity framework
http://www.aspitalia.com/script/804/Inserimenti-Bulk-Database-Classe-SqlBulkCopy-ADO.NET-2.0.aspx