Red Star And Green Cross Icons?
Install Addons Detector or Airpush Detector to find apps which are causing those push notifications. And, uninstall those detected nasty apps.

If you are rooted, you can install Airblocker - Airpush Block. It simply blocks airpush notification and you'll not have to uninstall those nasty apps.