SQL Server 2012 Cadena aleatoria de una lista

Puedes hacerlo con el siguiente truco:

update c set name=ca.name
from contacts c
outer apply(select top 1 name 
            from (values('bill'),('steve'),('jack')) n(name)
            where c.id = c.id order by newid())ca;

c.id = c.id es solo un predicado ficticio que obliga al motor sql a llamar a la subconsulta para cada fila exterior. Aquí está el violín http://sqlfiddle.com/#!6/8ecca/22