To Fompro:
SQL7 и SQL2000 не проверяют наличие временной таблицы при создании процедуры. Больше того, Если у вас в процедуре используется вр. таблица, которая не создаётся в ней, то SQL перестаёт делать проверки и для постоянных таблиц. Следующий скрипт не даёт сообщкния об ошибке:
CREATE PROC TmpTest AS
SELECT * FROM #lalala
SELECT * FROM tralala
GO

По поводу быстродействия:
Если у вас в процедуре используется вр. таблица, которая не создаётся в ней, то SQL будет перестраивать план при каждом вызове.
Если у вас в процедуре используется вр. таблица, которая в ней создаётся, то SQL не будет использовать индексов при работе (не проверял на SQL2000), т.е. при соединении 2-х таблиц по 10000 записей могут быть проблемы.

Резюме:
1. Во вр. табл. мало записей - определяй её в процедуре.
2. Во вр. табл. много записей - создай 2 процедуры:
CREATE PROC TmpTest1 AS
CREATE TABLE #lalala
INSERT #lalala
......
EXEC TmpTest2
GO

CREATE PROC TmpTest2 AS
......
UPDATE #lalala WHERE...
......
UPDATE #lalala WHERE...
......
SELECT #lalala WHERE...
......

GO