I noticed a lag in store, but mine at home doesn't seem to have this issue. I think it's just from people mishandling them. =)
I think it may have something to do with a cache. When you have dozens (hundreds?) of people playing with the nook and downloading samples and browsing the store and whatnot, it's probably sucked up an awful lot of resources/cache. A hard reset should probably fix the lag issues.