I would like to know if there is an intelligent program that helps find packages in the repositories. I mean a program that uses intelligent algorithms or that has an advanced search engine where yo can specify the words/phrases you want and/or don't want to appear in the name, brief description or long description of the package.
Ahhhhh.... Good (?) old days....
The program you are searching for is called Synaptic Package Manager.
It was the default application for downloading packages for Ubuntu till 10.04 if my memory is right.
You can install it through the Ubuntu Software Center.
I generally just use apt-cache search on the command line and pipe the output through grep to include or exclude terms. An example:
While this isn't smart, it is powerful, since both apt-cache and grep support full regexps.