My Sql Server details are:

Version = 8.00.2039

Level = SP4

Edition = Developer Edition

I didn't change anything in settings of QA (default settings used).

If you are using a high end machine maybe...

Of course I have run it multiple times, what's more I did it on different machines. EVERY time I get about twice as fast execution time of this select:

select *...