¿Cómo puedo iterar sobre un conjunto de registros dentro de un procedimiento almacenado?

Debe crear un cursor para recorrer el conjunto de registros.

Tabla de ejemplo:

CREATE TABLE Customers
(
    CustomerId INT NOT NULL PRIMARY KEY IDENTITY(1,1)
    ,FirstName Varchar(50) 
    ,LastName VARCHAR(40)
)

INSERT INTO Customers VALUES('jane', 'doe')
INSERT INTO Customers VALUES('bob', 'smith')

Cursores:

DECLARE @CustomerId INT, @FirstName VARCHAR(30), @LastName VARCHAR(50)

DECLARE @MessageOutput VARCHAR(100)

DECLARE Customer_Cursor CURSOR FOR 
    SELECT CustomerId, FirstName, LastName FROM Customers


OPEN Customer_Cursor 

FETCH NEXT FROM Customer_Cursor INTO
    @CustomerId, @FirstName, @LastName

WHILE @@FETCH_STATUS = 0
BEGIN
    SET @MessageOutput = @FirstName + ' ' + @LastName



    RAISERROR(@MessageOutput,0,1) WITH NOWAIT

    FETCH NEXT FROM Customer_Cursor INTO
    @CustomerId, @FirstName, @LastName
END
CLOSE Customer_Cursor
DEALLOCATE Customer_Cursor

Aquí hay un enlace a MSDN sobre cómo crearlos.

http://msdn.microsoft.com/en-us/library/ms180169 .aspx

Es por eso que utilicé Raise Error en lugar de PRINT para la salida.
http://structuredsight.com/2014/11/24/wait-wait-dont-tell-me-on-segundo-pensamiento/