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 -- desktop-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
