Try apt-cache to get package names. "apt-cache search perl" should get you a list of all packages with the word perl in their name. Also, debian supports a url like http://packages.debian.org/*perl*. LWP and HTML::Parser should go a long way with this.

If you are looking for an easy to use tool, synaptic is way better than dselect or aptitude.