It's not a gui, but in case you hadn't heard of it before: unixes usually have a `locate` command that'll do ~instant file/folder name searches. The index is usually rebuilt via a cron job though, it's not always up to date like Windows can do.