con respecto a la primera paregunta: el recovery es una parte esencial para lo que preguntas luego. sirve para particionar la sd en otro formato en el cual se pueda mover apps utilizando ciertos script. sirve para instalar un sistema operativo (Rom) sirve para flashear justamente esos script.
con respecto a la segunda: con el APP2SD no se puede mover todas las app a la SD, y las que son movidas, lo hace en un porcentaje muy bajo, funciona casi igual que froyo a mi criterio. solamente siendo Root no vas a mover todo, siendo Root te da el poder de empezar a trabajar en tu movil para poder lograr lo que quieres. Siendo Root puedes ejecutar diferentes script para mover el total o parcial de la aplicaciones a la nueva particion EXT de tu SD. Linux puro