Android corto en programación? Tu has echado un ojo al SDK?
No es que yo tenga demasiada idea de programación de Android (ganas no me faltan pero el tiempo no me sobra
), pero creo que, entre otras cosas, es relativamente facil usar una BBDD de SQLite en una aplicación Android.
Respecto a las diferencias entre 4.1 y 4.0, existen mas de fondo que de forma. La apariencia cambia poco y lo que mejora es por debajo (rapidez, etc).
Saludos