Sin root no hay posibilidad de usar programas de backup. Pero los contactos y calendarios ya se guardan en Google (¿tienes activada la sincronización con GMail, verdad?), los datos de la SD los puedes copiar, y la mayoría de programas llevan opción de hacer backup en SD. Los SMS/MMS que los puedes reenviar a tu cuenta de GMail.
Con Froyo se ha creado un API que los programadores pueden usar para que se hagan copias de sus programas. A medida que las aplicaciones vayan añadiendo esta función será más automatizado el hacer copias de seguridad.