Según el comentario de Kevin Ramen (29 de marzo), puedo confirmar que la configuración db.Configuration.AutoDetectChangesEnabled = false hace una gran diferencia en la velocidad
Ejecutando Add() en 2324 elementos, de forma predeterminada, se ejecutaron 3 minutos y 15 segundos en mi máquina, al deshabilitar la detección automática, la operación se completó en 0,5 segundos.
http://blog.larud.net/archive/2011/07/12/bulk-load-items-to-a-ef-4-1-code-first-aspx
