Sí, lo de What's App se solucionó recientemente por las quejas que ocasionaba ^__^
El Aptoide te instala todo exactamente igual que la PlayStore. No hay diferencia, sólo que trabaja con repositorios. Aunque para que se instalen y funcionen algunas aplicaciones necesitas ser root.
Uno de los pocos antivirus para smartphone que vale la pena y no consume casi nada de batería, es Dr.Web.
La aplicación a la que se refería Utthman supongo que era Blackmart; muy recomendable también.
Personalmente recomiendo tener un antivirus, aunque sea ligero. Dr.Web te avisa por ejemplo de aplicaciones que vayan a meter publicidad en tu móvil.
Un saludo n__n
Edito: Missy, si tienes alguno de los móviles aquí citados
http://wiki.cyanogenmod.org/w/CyanogenMod_Installer existe una aplicación que te hace todo (el rooteo y cambio de S.O.) de forma automática, sin riesgo a nada y desde el propio móvil. No necesitas absolutamente nada más. Tan sólo bajarte la aplicación desde Aptoide (la quitaron de la PlayStore porque Google la consideró "piratería").