I didn't know about this easy way to locate Perl modules in Debian packages.
$ dh-make-perl --locate Foo::Bar Using cached Contents from Fri Mar 26 10:25:51 2010 Foo::Bar is not found in any Debian package $ dh-make-perl --locate Moose::Meta::Class Using cached Contents from Fri Mar 26 10:25:51 2010 Moose::Meta::Class is in libmoose-perl package $ dh-make-perl --locate Test::More Using cached Contents from Fri Mar 26 10:25:51 2010 Test::More is in Perl core (package perl) since 5.6.2
So there is a ready made solution how to locate Perl modules in Debian packages. The '--locate' option is in Squeeze (testing) version of dh-make-perl or in the source repositiory.