I'm normally a Kubuntu user and use adept for my package installation. One of the reasons for using this is the ability to find a package simply by typing all or part of the name into a search box. Unfortunately with KDE 4 adept is a dead duck - no longer so easy to use, and development has terminated, to boot. So as I normally use the command line for most things I think it's about time I got to grips with apt-get ... except there doesn't seem to be a way of saying "list all packages"; "list all installed packages"; "list all packages where the name or description match this".
Is there an option to apt-get to get this functionality? Or a sister-application to get this info? Alternatively where is the information kept so I could just list the information manually? E.g. "grep -i package /path/to/list"
Yes, I've read the fine manual page, and I've read the /usr/share/doc/ documentation and I'm still non-the-wiser.