Você pode baixar os arquivos de origem do Launchpad e compilá-lo você mesmo .
O Nautilus 3.5.4 requer o gtk + 3.5.5, mas o Ubuntu 12.04 ainda possui o 3.4.2, então você pode ter que esperar um pouco para testá-lo, até que o 3.5.5 seja lançado.
Como você deve saber, o nautilus 3.5.4 não é muito diferente da versão atual, então você não está perdendo muito.