Se ir para o SQL Server 2008 for uma opção para você, há um novo recurso chamado "Parâmetros com valor de tabela" para resolver esse problema exato.
Confira mais detalhes sobre o TVP aqui e aqui ou apenas peça ao Google "parâmetros com valor de tabela do SQL Server 2008" - você encontrará muitas informações e exemplos.
Altamente recomendado - se você pode migrar para o SQL Server 2008...