Jag hade exakt det här problemet för några veckor sedan när jag försökte hitta poster som nyligen har ändrats.
Skapa en ny kolumn och ställ in datatypen på TIMESTAMP. SS2005 uppdaterar automatiskt denna typ när raden uppdateras. Det enda problemet är att denna "tidsstämpel" inte har något alls att göra med ett datum eller tid, det är bara en siffra som återspeglar den senaste lyckade uppdateringen av den raden (vilken uppdatering som helst, inte bara via replikering). Om det är allt du behöver, borde det gå bra.
Om du behöver den senaste replikeringen uppdatering, saker och ting kan bli lite knepiga och du måste smutsa ner händerna med triggers och lagrade processer.
http://www.sqlteam.com/article/timestamps-vs -datetime-data-types
Hoppas det hjälper ~