An update to Karmic Alpha 6 has finally replaced ‘Add/Remove’ with the ‘Ubuntu Software Store’.
As you can see in the screenshot above, Ubuntu Software Store finally get’s it’s official icon.
Bigger view: –
The software store itself seems to have had an icon clean up (no more broken category icons) and a slight change to the information panel of applications.