Cancelling notifications for app updates
Switch to CM10 if you can - you can then adjust notifications on a per-app basis.

Note though, that for your problem, the only way to prevent " xxx app has been updated" notifications might be to disable the Play Store from showing notifications, which IMHO isn't a good idea.