SQL Server 2008 innehåller MERGE TSQL-sats som kan påskynda vissa typer av kombinerade INSERT-, UPDATE- och DELETE-operationer.
Om du tänker utföra genom kod skulle jag föreslå att du använder System.Data.SqlClient.SqlBulkCopy klass (men finns också i SQL Server 2005).