Si usar SQL Server 2008 es una opción para usted, hay una nueva característica llamada "parámetros con valores de tabla" para resolver exactamente este problema.
Consulte más detalles sobre TVP aquí y aquí o simplemente solicite a Google los "parámetros con valores de tabla de SQL Server 2008". Encontrará mucha información y ejemplos.
Altamente recomendado - si puede pasar a SQL Server 2008...