O tipo de abordagem que eu recomendaria é ter um campo no registro ao longo das linhas de que indica se o registro está sendo processado ou não. Em seguida, implemente um sproc "ler em seguida da fila" que faça o seguinte, para garantir que nenhum processo 2 pegue o mesmo registro:
BEGIN TRANSACTION
-- Find the next available record that's not already being processed.
-- The combination of UPDLOCK and READPAST hints makes sure 2 processes don't
-- grab the same record, and that processes don't block each other.
SELECT TOP 1 @ID = ID
FROM YourTable WITH (UPDLOCK, READPAST)
WHERE BeingProcessed = 0
-- If we've found a record, set it's status to "being processed"
IF (@ID IS NOT NULL)
UPDATE YourTable SET BeingProcessed = 1 WHERE ID = @ID
COMMIT TRANSACTION
-- Finally return the record we've picked up
IF (@ID IS NOT NULL)
SELECT * FROM YourTable WHERE ID = @ID
Para obter mais informações sobre essas dicas de tabela, consulte MSDN
