Se passare a SQL Server 2008 è un'opzione per te, c'è una nuova funzionalità chiamata "Parametri con valori di tabella" per risolvere questo problema esatto.
Scopri maggiori dettagli su TVP qui e qui o chiedi a Google "parametri con valori di tabella di SQL Server 2008":troverai molte informazioni ed esempi.
Altamente raccomandato - se puoi passare a SQL Server 2008...