Updated the map with some proper service names, modified the init to reflect this, brought the readme up to standards.

README.rst

@@ -1,7 +1,17 @@
 dhcpd
 =====
 
-dhcpd
------
+Formulas to install and start dhcpd.
 
-Install and turn on a basic dhcpd daemon
+.. note::
+
+    See the full `Salt Formulas installation and usage instructions
+    <http://docs.saltstack.com/topics/conventions/formulas.html>`_.
+
+Available states
+================
+
+``dhcpd``
+---------
+
+Install and turn on a basic dhcpd daemon.

dhcpd/init.sls

@@ -4,6 +4,7 @@ dhcpd:
   pkg.installed:
     - name: {{ dhcpd.server }}
   service.running:
+    - name: {{ dhcpd.service }}
     - enable: True
     - require:
       - pkg: dhcpd

dhcpd/map.jinja

@@ -1,8 +1,10 @@
 {% set dhcpd = salt['grains.filter_by']({
     'Debian': {
         'server': 'isc-dhcp-server',
+        'service': 'isc-dhcp-server',
     },
     'RedHat': {
         'server': 'dhcp',
+        'service' 'dhcpd',
     },
 }, merge=salt['pillar.get']('dhcpd:lookup')) %}