There used to be sudo aptitude search
There is no search now, using apt-get
There is some apt-cache command which dumps a ton of info
If I search in the Unity top left corner search box, I have to first click applications, and then do search. But then that does not actually search package names.
How do I do simple, reliable, fast, package name search?