для андроида есть тор , но это только для веб приложух
также для андроида имееться VPN \OpenVPN
для ICQ анонимным не останешься , ходят упорные слухи что там логирование ведеться
а жабер сервер можно поставить свой , и юзать наздоровье или накрай регнуть акк
на кокосовом острове в японских заливах