SQL2000 - No problem !

DROP PROCEDURE prop_select_delete
GO
CREATE PROCEDURE prop_select_delete
@prop_id uniqueidentifier,
@prop_type varchar(16)
AS
DECLARE @cmd varchar(255)
BEGIN TRAN
DECLARE @tmp varchar(36)
SELECT @tmp = CAST(@prop_id as varchar(36))
SELECT @cmd='DELETE FROM '+ @prop_type +' WHERE prop_id = '''+ @tmp + ''''
SELECT @cmd
--EXEC(@cmd)
exec ('DELETE FROM '+ @prop_type +' WHERE prop_id = '''+ @tmp + '''')
COMMIT TRAN
GO
CREATE TABLE #tmptab (prop_id uniqueidentifier)
BEGIN TRAN
INSERT #tmptab VALUES('6F9619FF-8B86-D011-B42D-00C04FC964FF')
SELECT * FROM #tmptab
EXEC prop_select_delete '6F9619FF-8B86-D011-B42D-00C04FC964FF','#tmptab'
SELECT * FROM #tmptab
ROLLBACK TRAN
DROP TABLE #tmptab