Tuve exactamente este problema hace unas semanas tratando de encontrar registros que cambiaron recientemente.
Cree una nueva columna y establezca el tipo de datos en TIMESTAMP. SS2005 actualiza automáticamente este tipo cuando se actualiza la fila. El único problema es que esta 'marca de tiempo' no tiene nada que ver con una fecha u hora, es solo un número que refleja la última actualización exitosa de esa fila (cualquier actualización, no solo a través de la replicación). Si eso es todo lo que necesitas, entonces deberías estar bien.
Si necesita la última replicación actualice, las cosas pueden complicarse un poco y necesita ensuciarse las manos con activadores y procesos almacenados.
http://www.sqlteam.com/article/timestamps-vs -tipos de datos de fecha y hora
Espero que ayude ~