This is SO cool:
cache
ofhttp://www.workswithu.com/2009/08/17/enhanced-command-not-found-hook-in-ubuntu-910
In the interest of full disclosure, this is for the version
that will be released in October (the 10th month of '09):
Ubuntu Linux 9.10 (aka "Karmic Koala") [1]
What is being touted here is *pre-release* software--but that version
(in its raw state) _is_ available to those who like to live on the bleeding edge.
[1] ...and it will then take some time for it to percolate out to its child-distros
(like Linux Mint).