Mac App Store has become dog slow after 10.6.7 update on latest MacBook Pro
Did you by any change change the Certificate settings in Keychain Access?

If so, that's the source of your problem. Go back to Keychain Access > Preferences > Certificates and turn Certificate Revocation List: off.

The Mac App Store should be snappy again after that.