How do I turn off App Store notifications in Mountain Lion
You can now simply go to System Preferences > App Store, and turn off "Automatically check for updates."

No messing with firewalls, and just works with App Store. So just remember to check every now and then manually to find out when you have updates!