Androidマーケットにウイルス入りアプリが複数見つかったそうです。
最大で500万台に感染の恐れが。
ゲームアプリばかりだそうです。
livedoorの記事　http://news.livedoor.com/article/detail/6235749/

「Android.Counterclank」と呼ぶウイルスで、ウイルスに感染した場合、端末のホーム画面の上部が［Search］アイコンを表示するようになるほか、端末上で「apperhand」という名称のサービスが動作するようになる。この2点から確認が可能。

私のはたぶん大丈夫だと思いますが、駆除方法って探しても見あたらず・・・