Search in Ubuntu is broken or nearly useless in most places.
1. Fix Tracker quirks: http://s4.tinypic.com/awq1s2.jpg
2. Make Nautilus search faster.
3. Show search results as you type
4. Option to search by file name only (and/or content)
5. Rank files by relevancy. Relevancy is composed of:
- Number of matching query terms
- Date (files: last accessed, emails: date received, etc)
- Location of file (e.g. ~/ vs /usr vs .gnome2/)
6. Integrate Tracker tagging into Nautilus (Expand the status bar to display additional context sensitive info for selected file, including a field to add/edit tracker tags).
7. Support regular expressions in searches for advanced users
8. Support keywords in searches a la google (e.g. "journey filetype:mp3", "*.mp3 rating:>3", etc)
9. Support wildcards: * + - | & and or not
10. Saved search folders.
All of the above should be exposed to applications as well. For example, searching in Evolution would find emails as you type, allow wildcards, regex, keywords (e.g. "subject='[Bug*'"), etc.
Feel free to suggest other fixes for various search deficiencies in Ubuntu and I'll add them to this idea.