Hi ,
The consensus of opinion is that newid() provides a pretty good randomness factor.
So if you select top(100) * from <yourtable> order by newid() , you will get 100 random rows.
If the table has a PK , which i should , you can directly update from that list or wrap that in a CTE and update using that.