パッケージの探し方って、どうするのがいいんでしょうか?

すでに分かっているパッケージ名のもののインストール方法のドキュメントは
たくさん見つけましたが、そもそもそのパッケージ名をどうして調べるのかが
わかりませんでした。

今のところ、ftpでLatestのディレクトリのリストをローカルに落としてきて
そこから探すのをやってますが、もっとスマートなやり方が絶対にありそうに
思えます。Debian GNU/Linuxでの"apt-cache search"みたいなやり方ないで
しょうか。