Os dois são realmente bem diferentes. O Titanium faz backup apenas de aplicativos e configurações. O Nandroid faz backup de tudo, incluindo o sistema operacional. O titânio é útil ao mexer com aplicativos e configurações, pois você tem a opção de restaurar apenas o que deseja. Os backups Nandroid são principalmente para quando você compra seu telefone totalmente e precisa restaurá-lo para um estado mais ou menos intocado.
A maior diferença é que o Titanium requer uma instalação Android funcional, enquanto o Nandroid exige apenas um CWM funcional ou outra recuperação personalizada.
Só para esclarecer, Nandroid só faz o seu /system
, /data
e algumas outras partições. Ele faz não backup de seu cartão SD. O backup de titânio pode fazer backup de algumas das coisas no seu cartão SD, mas não necessariamente de tudo, apenas os dados associados a um aplicativo serão copiados (e talvez algumas outras coisas, como fotos e música).