Сдуру установил вроде бы интересное приложение не из Android Market - оно мне быстро напихало всякой рекламной дряни. Впрочем, подобные вещи могут понапихать и приложения из Android Market (особенно бесплатные) - это тоже запросто, там в отзывах часто о подобном пишут.
Поставил из интереса мобильный Dr. Web (платный). Вроде все нашел, все вычистил - больше никакие рекламные уведомления не выскакивают и никакие непонятные ссылки в браузере не открываются.
Так что антивирус на устройстве с Android - он тоже совершенно не лишний.
Надо будет, кстати, еще Kaspersky Mobile Securityпротестировать. Я ставил версию Lite - не понравилась, но Lite она и в Африке Lite. Поставлю платный, сравню с Dr. Web.