Sachverhalt: Sachverhalt: A. A._, der seit 20 Jahren als Lehrer an Kleinklassen unterrichtet, wurde von der Einwohnergemeinde X._ mit Anstellungsvertrag vom 4. Juli 2002 per 1. August 2002 und damit auf Beginn des Schuljahres 2002/2003 mit einem Vollpensum für die Kleinklasse X._ angestellt. Das Anstellungsverhältnis wurde auf unbefristete Zeit abgeschlossen, die ersten drei Monate galten als Probezeit. Am 2. September 2002 eröffnete der Untersuchungsrichter des Kantons Solothurn im Rahmen der Aktion "Genesis" gegen A._ ein Ermittlungsverfahren wegen des Verdachtes der Pornographie und ordnete eine Hausdurchsuchung an, die am 12. September 2002 stattfand und an welcher verschiedene Gegenstände und Informationsträger beschlagnahmt wurden. Am 20. September 2002 gab das von der Polizei informierte Departement für Bildung und Kultur des Kantons Solothurn der Einwohnergemeinde X._ Kenntnis vom Ermittlungsverfahren mit der Empfehlung, den Beschuldigten mit sofortiger Wirkung ohne Gehaltsentzug im Amt einzustellen und gegen ihn ein Administrativverfahren zu eröffnen, was die Einwohnergemeinde X._ in der Folge tat und dem Betroffenen mit Verfügung vom 23. September 2002 eröffnete. Gegen die Eröffnung des Administrativverfahrens führte A._ Beschwerde an den Regierungsrat des Kantons Solothurn. Am 17. Oktober 2002 beschloss die Schulkommission der Einwohnergemeinde X._, den Anstellungsvertrag mit A._ unter Einhaltung der einmonatigen Kündigungsfrist innert der Probezeit aufzulösen, ihn weiterhin freizustellen, aber auf die Durchführung eines Administrativverfahrens zu verzichten und einer allfälligen Beschwerde die aufschiebende Wirkung zu entziehen. Der Beschluss wurde am 23. Oktober 2002 versandt und ging dem Betroffenen am 24. Oktober 2002 zu; eine Kopie des Beschlusses wurde auch dessen Anwalt zugestellt, der ihn allerdings aufgrund eines postalischen Versehens erst am 1. November 2002 erhielt. Gegen die Kündigung sowie gegen den Entzug der aufschiebenden Wirkung erhob A._, gleich wie zuvor gegen die Eröffnung des Administrativverfahrens, Beschwerde an den Regierungsrat des Kantons Solothurn. Mit Beschluss vom 17. Dezember 2002 wies der Regierungsrat die Beschwerde gegen die Kündigung ab und schrieb die Beschwerde gegen die Eröffnung des Administrativverfahrens als gegenstandslos von der Geschäftskontrolle ab. Gegen die Kündigung sowie gegen den Entzug der aufschiebenden Wirkung erhob A._, gleich wie zuvor gegen die Eröffnung des Administrativverfahrens, Beschwerde an den Regierungsrat des Kantons Solothurn. Mit Beschluss vom 17. Dezember 2002 wies der Regierungsrat die Beschwerde gegen die Kündigung ab und schrieb die Beschwerde gegen die Eröffnung des Administrativverfahrens als gegenstandslos von der Geschäftskontrolle ab. B. Am 16. Januar 2003 erhob A._ Beschwerde an das Verwaltungsgericht des Kantons Solothurn mit dem Antrag, der Beschluss des Regierungsrates sei aufzuheben, die Beschwerde gegen die Kündigung und die Eröffnung eines Administrativverfahrens gutzuheissen, eventuell die Beschwerde gegen das Administrativverfahren unter Gewährung einer Parteientschädigung als gegenstandslos geworden abzuschreiben. Mit Urteil vom 28. Mai 2003 wies das Verwaltungsgericht des Kantons Solothurn die Beschwerde ab, auferlegte A._ die Verfahrenskosten von Fr. 2'000.-- und verpflichtete ihn zur Bezahlung einer Parteientschädigung von Fr. 3'000.-- an die Einwohnergemeinde X._. Mit Urteil vom 28. Mai 2003 wies das Verwaltungsgericht des Kantons Solothurn die Beschwerde ab, auferlegte A._ die Verfahrenskosten von Fr. 2'000.-- und verpflichtete ihn zur Bezahlung einer Parteientschädigung von Fr. 3'000.-- an die Einwohnergemeinde X._. C. Am 7. Juli 2003 hat A._ gegen das ihm am 5. Juni 2003 zugestellte verwaltungsgerichtliche Urteil fristgerecht staatsrechtliche Beschwerde an das Bundesgericht erhoben. Er beantragt, das angefochtene Urteil aufzuheben. Er rügt die Verletzung des Willkürverbots (Art. 9 BV), des Rechts auf Schutz und Achtung der Privatsphäre (Art. 13 Abs. 1 und 2 BV und Art. 8 Ziff. 1 und 2 EMRK), des Rechts auf ein faires Verfahren (Art. 6 Ziff. 1 EMRK), des Anspruchs auf rechtliches Gehör und des Verbots des überspitzten Formalismus (Art 29 Abs. 1 und 2 BV), des Anspruchs auf ein unvoreingenommenes und unparteiisches Gericht sowie des Grundsatzes der Unschuldsvermutung (Art. 32 Abs. 1 BV und Art. 6 Ziff. 2 EMRK). In ihren Vernehmlassungen beantragen die Einwohnergemeinde X._, das Finanzdepartement (für den Regierungsrat) und das Verwaltungsgericht des Kantons Solothurn die Abweisung der staatsrechtlichen Beschwerde, soweit darauf einzutreten sei. Die Beteiligten erhielten im Rahmen eines zweiten Schriftenwechsels Gelegenheit zu ergänzenden Bemerkungen. Auf entsprechende Aufforderung hin hat das Verwaltungsgericht des Kantons Solothurn nachträglich die von ihm beigezogenen Akten des Untersuchungsrichteramtes des Kantons Solothurn eingereicht. Auf entsprechende Aufforderung hin hat das Verwaltungsgericht des Kantons Solothurn nachträglich die von ihm beigezogenen Akten des Untersuchungsrichteramtes des Kantons Solothurn eingereicht. D. Der Präsident der II. öffentlichrechtlichen Abteilung hat am 21. August 2003 ein Gesuch um aufschiebende Wirkung bzw. Erlass positiver Anordnungen abgewiesen. 