Whenever I hide files (Ctrl-H), when I start up Nautilus again the previously hidden files will show up again. I'm using Gnome. I don't seem to have a menu -> preferences like other postings state.
Solution: In Gnome: Click on the title for Nautilus in the task bar and then on settings. Inside is a setting to hide files permanently.