I've got Lion on my iMac and any time I open the store it still crashes. I even tried to reinstall it via the instructions at the start of this post. (though I realized later it was for if you had trouble patching.)
My husband, who has a MacBook Pro and has Snow Leopard can access the store without crashing. (He mainly plays on a PC though)