Thanks Daniel,
Although, with SQL Server 2008 around, I am surprised that you did not mention the Table user defined type and the MERGE statement?
Actually this is based on SQL Server 2005. Yes, now (in Sql Server 2008) we have a feature where we can pass table object to the SP.