This is a quick mockup demonstrating a few ideas for how Tomboy's search window could be developed:

Features:

• Note previews
  • Highlighting of search terms in previews
• Filtering for notes that link here or notes that are linked
• One click opening of notes - no double click required

Here's the SVG.