After upgrading to Ubuntu 13.04, I was a bit annoyed by a short-cut change: I have always used a lot BackSpace in Nautilus to go up one folder. Now, in Nautilus 3.6 this has been changed to ALT-UP.
Luckily enough, even if there is no GUI for this, you can change Nautilus key bindings pretty easily....