I used use a handy feature of Gnome 3 (there is something about it I like!) which let me use the power key (aka windows key) to perform a quick search for the file by it's name.
So when I knew the filename pressing that key and typing the filename would open it quickly instead of ploughing through directories in my file explorer. It seems either the Fedora17 upgrade or the Gnome 3.4 upgrade that came with it, has disabled this feature.
Any ideas Linux people?