I think doing a stored procedure is the best idea because it's compiled code that lives on the server itself. It should increase the performance. Dynamic SQL takes longer simply...

1. Did you consider using a bulk copy to insert the information?

2. Did you do anything different between the two (local and network?)?

3. Are you working with the data as...