I ran some of the queries on SQL 2000 and SQL 2005 [on the servers]. I ran it for 50 times only.

I got follow results:

SQL 2000 SP3:

time: 1

NOT IN :1376...