Ну это не включая 2 жестянки с фильмами, музыкой, софтом, только системная жестянка, у меня в памяти ничего не висит, я открываю консоль, пишу:
updatedb
slocate -r (что нужно найти)
Все, первая команда создает базу, вторая по ней ищет, повторный updatedb происходит на порядок быстрее.
П.С. Честно говоря поражен скоростью поиска.