Install compiled 64bit version

wget http://dl.panticz.de/nautilus/nautilus_3.2.1-0ubuntu3.1_amd64.deb
sudo dpkg -i /tmp/nautilus_3.2.1-0ubuntu3.1_amd64.deb

nautilus -q

Automatic installation script
<?php
$URL="http://dl.panticz.de/scripts/rebuild.nautilus.sh";

echo "wget $URL -O - | bash -";
echo "<div><pre>";
</pre></div>

$ch = curl_init();
curl_setopt($ch, CURLOPT_URL, $URL);
$result = curl_exec($ch);
curl_close($ch);
htmlspecialchars($result);

echo "";

?>

Links
http://www.omgubuntu.co.uk/2011/12/how-to-move-nautilus-navigation-buttons-back-to-the-left
http://ubuntuforums.org/showthread.php?p=11501676#post11501676