Tente:
$ aptitude show httpd
httpd
é um pacote virtual fornecido por muitos pacotes de servidor da web. Na minha caixa Ubuntu 13.10, eu recebo:
No current or candidate version found for httpd
Package: httpd
State: not a real package
Provided by: aolserver4-core, aolserver4-daemon, apache2-bin, boa, bozohttpd, ebhttpd,
lighttpd, micro-httpd, mini-httpd, nginx-extras, nginx-full, nginx-light,
nginx-naxsi, nginx-naxsi-ui, ocsigenserver, tntnet, webfs, yaws