@ McGee: ergens verborgen in je systeem zit ook "Search for files". Dit is een grafisch programmatje, dat eigenlijk een gui is voor locate en find. Het retourneert eerst resultaten van locate, en zoekt dan verder met find.
Het zoeken in willekeurige documenten vereist desktop search tools, die je bestanden in de achtergrond kunnen doorsnuffelen en indexeren. Ooit is een Ubuntu versie, ik denk 7.10, standaard gekomen met zo een zoektool, ik denk dat het Tracker was. Probleem van die dingen is dat ze regelmatig in de achtergrond je schijf moeten doorploegen, en zo vaak merkbare systeemvertragingen met zich meebrengen.
Je kan er natuurlijk zelf voor kiezen zo een desktop search tool te installeren.