Finally got Beagle running on Ubuntu. It uses a bucketload of memory (gigabytes), and the backends are still being worked on (no Thunderbird mail or Firefox history, though Gaim logs and Liferea feeds seem to be at least partially working), but the presentation of results is really smart.
Here's a screenshot of BEST, the search interface (not showing many results in this particular case):