The Google Desktop has been released as a Linux version as of this week.
All the familiar features of the Windows version are there:

  • Quick search by pressing the Ctrl key twice
  • Smart indexing
  • File versioning
  • Integration with Google websearch

You can download the Linux version here. It requires glibc 2.3.2 or higher, and gtk+ 2.2.0 or higher.