Для получения рута для разных смартов андроид существуют разные варианты. После рутования выходит иконка самой проги и эти права позволяют работать Titanium Backup'у. Недавно перепрошил смарт и увидел в маркете оф. Версию проги superuser. Установил его, иконка в меню появилась, но TB пишет, что нет рут-прав. Зачем выкладывать в маркете нерабочую прогу?
См. статью: Почему программа superuser (os android) установленная с play.google.com не работает?