Sweet, very sweet
I love this program, I'm using the weather applet now actually. It's so much better than the alternatives like gDesklets because of aDesklet's lack of dependancies.
Re: Seams to be a good idea
Well 'apropos' and 'whatis' are kinda like that, a graphical frontend/replacement and with some more advanced searching functions would be useful as an alternate search tool for finding applications for performing tasks.
Of course, this relies on packagers of applications providing adequate man pages and what not, but a separate database would need maintaining from packagers too.
In addition to this, an online database could be set up, with all the basic info about various apps in a kind of wiki style system, then the database query program for searching for apps names and types can syncronise itself periodically (or at user request) with this online copy.