From my experience the behaviour in both SQL 2000 and 2005 is exactly the same.

A few years ago I was actually surprised that I was getting different results when calling RESEED on brand new table as opposed to the table that had some date previously inserted and then deleted. And that was when I was using SQL 2000.