apt-file can find which packages include a specific file. Ubuntu Packages Search also provides a web UI.