Ubuntuで足りないファイルがどのパッケージにあるか調べる方法

ビルドをしていて zlib.h がないというコンパイルエラーになったとします。
apt-get で持ってくるにはどのパッケージにそれが入っているのかを調べる必要があります。
私は以下のようにしています。

まず、apt-file というコマンドをインストールして準備。

$ sudo apt-get install apt-file
$ sudo apt-file update

zlib.h を探すには

$ apt-file search zlib.h

ちょっとたくさん出過ぎるので絞り込みます。

$ apt-file search /usr/include/zlib.h
zlib1g-dev: /usr/include/zlib.h

これで zlib1g-dev にあるとわかったので

$ sudo apt-get install zlib1g-dev

2011.5.10追記

kinnekoさんから以下のページから検索するほうが簡単だと教えてもらいました。
Ubuntu – Ubuntu パッケージ検索