This morning it was all "Where's Waldo?" on my computer as I hunted and hunted for the new app store after spending far too much time updating my system. It turns out that I don't need to upgrade my glasses, just my recognition skills. The new App Store icon is automatically installed into your Dock under 10.6.6, just to the right or below the OS X finder icon, into the second slot on your Dock.
App Store is an application, just like most of the other items in the top or left portion of your Finder Dock. Removing it from the Dock adds a little room back into your applications collection -- and you can do this without losing access to it from Finder. The secret is that App Store is built right into the Apple menu at the top-left of your finder window. Why take up precious Dock space