I just did the same tests as yours at home on the Orders table and I got the exact same results. I will try to post the execution plan tomorrow from the office to see if you can see something in these.
Éric Moreau, MCPD, Visual Developer - Visual Basic MVP
Conseiller Principal / Senior Consultant
Moer inc.
http://www.emoreau.com