To manage packages on the terminal, I personally like to use aptitude which has a nice visual interface to find, install, and remove packages. It also lets you resolve conflicts interactively. If you do not want a separate tool, you can use apt-cache search to search for new packages.
As is typical with Linux, there are multiple ways to do it. I found an article that outlines a few alternatives.