Well not that hard to do, but that's up to you. If you would like to know how you can visit ATZ which I run would take you directly to that link for S3 Rooting. Once the root is access you can install whatever you want and remove that ads, malware, spyware in apps and your browser on your Android ICS Smartphone from Samsung.
Rooting also allows you to OC = over clock your dual core 1.5GHz if you need it. You can also free up more RAM you have total 2GB but really is 1.6GB. Root would allow you recover more.
This optional you might now want to even go this route. I root everything I have and all my Android Smartphones.
The issue seems to be specific to Android phones. I was able to duplicate on two. My ad partner says they have tested Blackberry and iPhone and they don't see the ad. Still working the issue with them.