Vojta Trefný o tom psal i ve svém článku Deset tipů pro...
V 12.04 už možná nefunguje, ale za to je tam nový nástroj Soukromí, kde to jde i naklikat.
Na ten nástroj soukromí bych moc nespoléhal. Smažete si sice porno z dashe, ale zůstane v posledních dokumentech.To by měl vyřešit příkaz rm ~/.local/share/recently-used.xbel, dá se dát do aplikací po spuštění.