有名キャラクターの壁紙やテーマの使用は今のところ気をつけた方が良いかもしれません 
スパウェア疑惑の話に関連するのですが、有料・無料を問わずAndroidマーケットでアプリとして提供されている「テーマ」には、人気マンガやゲームのキャラクター、有名人などを起用したものが数多く目につきます。
しかし、それらのアプリのほとんどは、正規の許諾を得てキャラクターや肖像を利用している旨が表記されていません。
また、そういったアプリを提供しているデベロッパーのサイトへアクセスしようと試みたところ、アクセスできない場合や、「成人向けコンテンツが含まれている可能性があります」と警告が出たものもありました。
こういったキャラクターや肖像などを無断で使用しているアプリの全てが悪意のあるプログラムだと断定するつもりはありませんが、もし著作権などの法律を承知の上で破っているとすれば、そのようなデベロッパーが開発しているアプリを信頼することはできません。無料アプリの場合には先のスパイウェアのような裏があるのではないかと疑ってしまいますし、有料アプリで提供されているものは悪質だと感じます。
おそらく、Androidマーケットではそのような不正なアプリが流通しないための対策を今後充実させていくはずですし、その一環として海賊版アプリ対策も発表されました。しかし、残念ながら現状はまだ十分に整備されているとは言えません。
有名キャラクター壁紙がカワイイからと思っても、その壁紙アプリが信頼できるものなのかどうか、ダウンロードする前にちょっと考えてみるのが良いかもしれません。