I'm not sure if it is a problem with Lion, but my App Store is insanely slow.
I Googled and tried the solutions available online, but none of them work.
And I just keep seeing the beach ball.
One thing I noticed is, on my Mac, when I click "see all" in the App Store, the list of apps first show in 3 columns, and after a while of beach ball, it becomes 4 columns. That's different from other people's video showing slow app store. (in their video, it is automatically 4 columns.)
Has anyone encountered the same problem? Is there solution available?