Тогда же, когда и identity, если таковое по разным причинам не устраивает. Напр., хочется иметь уникальность на межбазовом уровне или на разных серверах. Передать в кач-ве параметра - какие проблемы? Это обычный скалярный тип:
CREATE PROCEDURE MySP @x uniqueidentifier AS
select @x
GO
declare @y as uniqueidentifier
set @y = newid()
exec MySP @y