Eu tive esse problema exato algumas semanas atrás tentando encontrar registros que foram alterados recentemente.
Crie uma nova coluna e defina o tipo de dados como TIMESTAMP. O SS2005 atualiza automaticamente esse tipo quando a linha é atualizada. O único problema é que este 'timestamp' não tem nada a ver com uma data ou hora, é apenas um número que reflete a última atualização bem-sucedida dessa linha (qualquer atualização, não apenas via replicação). Se isso é tudo que você precisa, então você deve estar bem.
Se você precisar da última replicação update, as coisas podem ficar um pouco complicadas e você precisa sujar as mãos com gatilhos e procs armazenados.
http://www.sqlteam.com/article/timestamps-vs -datetime-data-types
Espero que ajude~