Auditing the actual changes made to a table can be quite complex, but is often required. In SQL Server 2008, you can use the new feature Change Data Capture, but in 2005 you have fewer options.
Here's an approach using common table expressions, table variables and a nice, big and hopefully fast query!