Perhaps yours has flash 10.1 installed with gpu acceleration, and the ones in the Apple store don't.
I ran the test on youtube using the Big Buck Bunny Animation in 1080p. It is a process which uses 10% of total capacity of an i7 860.
Do they have flash installed in the store?
The same 1080p trailer you mention, I tried out on my iMac 21,5" and also without a glitch, uses 20% of the CPU.
At the moment I'm calibrating the battery of my MBA, so I'll report back when that's ready, I just drained the battery until the Air went to sleep, now I have to let it rest a couple of hours, before charging it up again.
It's a very nice, high quality animation though! Thnx for letting me know about it.
Edit: With the Youtube5 extension my iMac (C2D) uses 20% CPU for playing this movie, but with Flash it uses 40%.