Which package contains this executable?

Sometimes I need to know which Ubuntu package to apt-get install in order to get some binary. For example, pdflatex.

Just do a search here. Look down a ways on the page and there is a search engine form that is very helpful. Here is an example of pdflatex.