Michael Prokop <bts@bts.grml.org>:
[...]
> >     a) How does that thing get it's data?
> 
> Via:
> 
> % file /var/cache/command-not-found/*
> /var/cache/command-not-found/ftp.de.debian.org_debian_dists_unstable_contrib.db:           GNU dbm 1.x or ndbm database, little endian
> /var/cache/command-not-found/ftp.de.debian.org_debian_dists_unstable_main.db:              GNU dbm 1.x or ndbm database, little endian
> /var/cache/command-not-found/ftp.de.debian.org_debian_dists_unstable_non-free.db:          GNU dbm 1.x or ndbm database, little endian
> /var/cache/command-not-found/www.debian-multimedia.org_dists_sid_main.db:                  GNU dbm 1.x or ndbm database, little endian
> /var/cache/command-not-found/www.informatik.uni-koeln.de_fai_download_dists_lenny_main.db: GNU dbm 1.x or ndbm database, little endian

This was, what I was worried about most.
But okay, if it builds a database and does lookups against it, I can
see that that's probably not too shabby.

[...]
> >     c) How well does it perform, if it's really accurate?
> 
> % zsh -f
> % source /etc/zsh_command_not_found
> % nautilus
> zsh: command not found: nautilus
> The program 'nautilus' is currently not installed.  To run 'nautilus' please ask your administrator to install the package 'nautilus
> '
> %
> 
> -> Works at least pretty well and fast on my system.

Okay then. I'll think of a usable solution.
Maybe even via an interface that's only in pretty recent zsh versions,
if that's okay by you (recent as in 'the live-cd ships a version
recent enough').

Regards, Frank