AFAIK TRUNCATE TABLE работает на сервере 2005 (только что попробовал, чтобы убедиться), поэтому просто рассмотрите это как альтернативу, но все еще не уверены, почему вы не хотите его использовать.
Вы пробовали
DELETE FROM TABLE
или
DELETE FROM TABLE WHERE 1=1 --SQL server may warn no expression in the previous one