Tras haber logrado limpiar uno de mis discos duros para dedicarlo a Time Machine, estoy probándolo y funciona estupéndamente. Sólo dos anotaciones rápidas:

• Si vais a formatear la unidad externa, mejor hacerlo como Mac OS Extended (Journaled). Si elegimos un formato de partición Mac OS Extended (Journaled - Case Sensitive), nuestro Mac no será capaz de arrancar desde esa unidad.
• Aunque no está soportado (no sé qué significa exactamente esto porque no creo que Apple se hiciese responsable de fallos en el proceso de backup), sí se puede utilizar un Airport Express Base Station en combinación con un disco USB para el proceso de backup. Simplemente hay que seguir este pequeño tutorial que he encontrado en Engadget.