If you want to find or search for an apt-get (aptitude) package from the command line in linux (well, Ubuntu, not sure about the others but any distro that uses aptitude for package management should work the same) then you do the following:

1. Install aptitude if required: sudo apt-get install aptitude
2. Search: aptitude search [search term]

Done