On one of our databases, an insert of 50 rows takes 60-90 seconds for the first insert. The rows are then deleted. Subsequent inserts of the same data take almost no time, when repeated soon afterwards.
If this sequence is repeated the next day, then the initial delay occurs again.
All done via SQL Query Analyser. The server is running 24X7.