Sachverhalt: A. Am 10. April 2002 sprach die Sozialhilfekommission der Stadt Schaffhausen X._ (geb. 1960) einen monatlichen Unterstützungsbeitrag von Fr. 830.-- zu, zuzüglich "effektive Leistungen". Die Zahlung machte sie von der Auflage abhängig, dass X._ am städtischen Taglohnprogramm teilnehme. Einen von X._ gegen diese Verfügung gerichteten Rekurs hiess das Departement des Innern des Kantons Schaffhausen am 14. Oktober 2002 teilweise gut und legte den Anspruch von X._ auf Sozialhilfe rückwirkend ab 22. Februar 2002 auf Fr. 611.10 (Grundbedarf Fr. 873.--, abzüglich 30 %, d.h. Fr. 261.90) monatlich fest. Eine höhere Unterstützungsleistung machte es vom Besuch des Taglohnprogramms abhängig. Mit Entscheid vom 30. Dezember 2002 wies das Obergericht des Kantons Schaffhausen die von X._ gegen diesen Entscheid erhobene Beschwerde ab, soweit es darauf eintrat. B. Am 12. Februar 2003 sprach die Sozialhilfekommission der Stadt Schaffhausen X._ ab dem 1. Februar 2003 einen monatlichen Unterstützungsbeitrag von Fr. 623.70 (d.h. Fr. 891.--, gekürzt um 30 % gemäss dem rechtskräftigen Urteil des Obergerichts vom 30. Dezember 2002), zuzüglich effektive Leistungen, zu. Dies wiederum mit der Auflage, ab 1. März 2003 an Beschäftigungs- und Integrationsmassnahmen teilzunehmen; falls er dies weiterhin verweigere, werde die Unterstützung vollständig eingestellt. Einen von X._ dagegen gerichteten Rekurs wies das Departement des Innern des Kantons Schaffhausen am 18. Juni 2003 ab. Gegen diesen Entscheid wandte sich X._ an das Obergericht des Kantons Schaffhausen, welches seine Beschwerde mit Entscheid vom 22. August 2003 abwies, soweit es darauf eintrat. C. Mit staatsrechtlicher Beschwerde vom 26. September 2003 beantragt X._ dem Bundesgericht zur Hauptsache, den Entscheid des Obergerichts des Kantons Schaffhausen vom 22. August 2003 aufzuheben. Das Departement des Innern des Kantons Schaffhausen beantragt, die Beschwerde abzuweisen. Das Obergericht des Kantons Schaffhausen hat unter Hinweis auf seinen angefochtenen Entscheid auf eine Vernehmlassung verzichtet. Die Sozialhilfekommission der Stadt Schaffhausen hat keine Vernehmlassung eingereicht. 