I think KDE has the best option for this: You can bookmark searches. Just visit the bookmark to perform the search again. -- It's difficult to save a Nautilus search https://launchpad.net/bugs/32542