I use dpkg -S filename for that. It can't search for files that are not installed on your system with it, but it's shipped in all dpkg distros by default while apt-file is not.
You also can look that up for files that are not installed on your system using http://packages.ubuntu.com/ website.