A maneira mais rápida é puxar os dados em vez de empurrá-los. Quando as tabelas são enviadas, cada linha requer uma conexão, uma inserção e uma desconexão.
Se você não puder extrair os dados, porque você tem uma relação de confiança unidirecional entre os servidores, a solução é construir a tabela inteira como uma instrução T-SQL gigante e executá-la de uma só vez.
DECLARE @xml XML
SET @xml = (
SELECT 'insert Remote_Table values (' + '''' + isnull(first_col, 'NULL') + ''',' +
-- repeat for each col
'''' + isnull(last_col, 'NULL') + '''' + ');'
FROM Local_Table
FOR XML path('')
) --This concatenates all the rows into a single xml object, the empty path keeps it from having <colname> </colname> wrapped arround each value
DECLARE @sql AS VARCHAR(max)
SET @sql = 'set nocount on;' + cast(@xml AS VARCHAR(max)) + 'set nocount off;' --Converts XML back to a long string
EXEC ('use RemoteDb;' + @sql) AT RemoteServer
