Respuestas:
Acabo de leer una reseña de Screen Cast & Screen Recorder que es bastante convincente. Requiere root, como cualquier solución en el dispositivo que conozco, pero puede grabar videos de calidad decente a hasta 30 FPS. La revisión tiene capturas de ejemplo de varios juegos y los videos son lo suficientemente buenos para casi todo lo que quieras, a menos que necesites video HD por alguna razón. La aplicación tiene una prueba gratuita, así que definitivamente recomiendo probarla.
Sí, puede hacerlo, incluso sin root, utilizando adb, ddms y DroidEx. Ver: http://answers.oreilly.com/topic/951-how-to-capture-video-of-the-screen-on-android/
La idea básica es usar ddms para capturar una captura de pantalla rápidamente y luego componer estas capturas de pantalla en videos.
Todavía no lo he probado, así que no sé qué tan bien funciona (o si funciona).
Dudo que esto se pueda hacer prácticamente solo en el lado del dispositivo; El problema es que el video consume mucha memoria sin compresión, y comprimir el video en tiempo real será una tortura incluso para la última CPU del teléfono.
Algunos de mis amigos usan esta aplicación, creo que también te funcionará. Aqui esta el link
Puede usar esta grabadora de pantalla incluso sin root. Puedes grabar tan fácil como puedas.