パッケージを探す
apt-cache
apt-cache serach キーワード
パッケージ情報からキーワードを検索する
apt-cache show パッケージ名
パッケージの説明や依存情報を表示する
apt-cache showpkg パッケージ名
指定したパッケージに対しての依存関係のあるパッケージを表示する

GUI 
(どれも使ってないのであまり説明できません)
aptitude
apt-find
gnome-apt