If going to SQL Server 2008 is an option for you, there’s a new feature called “Table-valued parameters” to solve this exact problem.
Check out more details on TVP here and here or just ask Google for “SQL Server 2008 table-valued parameters” – you’ll find plenty of info and samples.
Highly recommended – if you can move to SQL Server 2008…