Sobre contactos, lo mejor es tenerlos sincronizados con la cuenta de google. Aun así hay aplicaciones como wavesecure que lo hacen. Para backup de aplicaciones, simplemente con la aplicación Astro tiene una función para hacer backup. Eso sí, sólo guarda las aplicaciones para no tener que volver a buscarlas. Aquellas que no guarden la configuración en la sd, será como instalarlas de nuevo. My backup pro no estoy seguro si guarda las configuraciones sin necesidad de tener permisos root, pero aunque lo haga, supongo que al pasar de 1.5 a 2.1 sería mejor no restaurar esas configuraciones, por aquello de hacer la actualización lo más "limpia" posible.