Como você sugeriu, você pode usar a cláusula OUTPUT efetivamente:
Demonstração ao vivo:https://data.stackexchange.com/stackoverflow/query/8058/ so3319842
UPDATE #tbl
SET locked = 1
OUTPUT INSERTED.*
WHERE id IN (
SELECT TOP 1 id
FROM #tbl
WHERE locked = 0
ORDER BY id
)
Veja também este artigo:
http ://www.sqlmag.com/article/tsql3/more-top-troubles-using-top-with-insert-update-and-delete.aspx
