Released yesterday, Adblock Plus for Android offers a no-nonsense way to completely remove ads from your mobile computing experience. Simply download and install the app, and let it run behind the scenes. From there, you should notice that display ads, video ads, push notifications, and even many in-app ads are no more.
So far, I've seen AdBlock Plus kill ads on several Web sites, including Google, and within the ad-supported Pandora app. According to its developers, though, AdBlock Plus does not work when browsing with Firefox for Android, since Firefox does not support Android's system proxy settings.
Adblock Plus works right out of the box for nonrooted mobile devices running Android versions 3.1 or higher. Older versions of Android require you to manually configure proxy settings to get the app to work.