Sachverhalt: A. F._ war ab 1993 bei der Einwohnergemeinde X._ (nachfolgend: Gemeinde) als Musiklehrer an der Musikschule tätig. Nach einem unbezahlten Urlaub von November 2004 bis Juli 2005 schloss er am 31. August 2005 mit der Gemeinde rückwirkend auf den 1. August 2005 einen neuen öffentlich-rechtlichen Arbeitsvertrag für diese Tätigkeit ab. Darin wurde seine Einreihung in die Gehaltsstufe 13 der Lohnklasse M1 vereinbart. Davon abweichend entschied das kantonale Departement für Kultur und Bildung (nachfolgend: DBK), Amt für Volksschule und Kindergarten (nachfolgend: AVK), am 6. September 2006, F._ werde in die Lohnklasse M2 eingeteilt. Auf den 31. Juli 2008 kündigte die Gemeinde das Anstellungsverhältnis, was letztinstanzlich mit Entscheid des Verwaltungsgerichts des Kantons Solothurn vom 2. September 2009 bestätigt wurde. F._ machte wiederholt geltend, ihm sei rückwirkend höherer Lohn auszurichten. Am 10. Dezember 2009 teilte ihm die Gemeinde mit, sie sei von falschen Gehaltsstufen ausgegangen. F._ sei von August 2005 bis Dezember 2007 in der Gehaltsstufe 1 und ab Anfang 2008 nach Gehaltsstufe 8 der Lohnklasse M2 entlöhnt worden. Korrekterweise hätte der Lohn innerhalb der Lohnklasse M2 ab August 2005 nach Gehaltsstufe 13, ab Anfang 2006 nach Gehaltsstufe 14, ab Anfang 2007 nach Gehaltsstufe 15 und ab Anfang 2008 nach Gehaltsstufe 16 ausgerichtet werden müssen. Der sich daraus ergebende zusätzliche Lohnanspruch von Fr. 26'404.50 (einschliesslich der aufgelaufenen Verzugszinse) werde F._ nachgezahlt. Der darin enthaltene Lohn für den Monat Juli 2008 von Fr. 2'438.90 (inkl. Anteil 13. Monatslohn) werde aber bis zur Herausgabe der Schulschlüssel durch F._ für die Kosten einer Schlossauswechslung zurückbehalten. B. F._ erhob beim Verwaltungsgericht des Kantons Solothurn Klage mit den materiellen Rechtsbegehren: 1. Es sei die Beklagte über den anerkannten Betrag von Fr. 23'298.45 hinaus zur Zahlung von mindestens weiteren Fr. 27'741.- zuzüglich Sozialleistungen und je mittleren Verzugszinsen von 5 % zu verpflich- ten. 2. Es sei die Beklagte zur Zahlung des Monatslohnes für den Monat Juli 2008 zuzüglich Sozialleistungen und Verzugszinses von 5 % ab 1. Au- gust 2008 zu verpflichten. 3. Es sei die Beklagte zu verpflichten, dem Kläger für die Monate August und September 2007 den Lohn für zwei zusätzliche Wochenstunden und von Oktober 2007 bis Juli 2008 den Lohn für zusätzliche einein- halb Wochenstunden, jeweils zuzüglich Sozialleistungen und mittleren Verzugszinses von 5 %, zu bezahlen. 4. Es sei die Beklagte zu verpflichten, dem Kläger die gesetzlichen BVG- Beiträge für die Zeit ab 2003 bis 2008 zuzüglich mittleren Verzugs- zinses von 5 % zu bezahlen. 5. Es sei die Beklagte zu verpflichten, dem Kläger die üblichen Dienst- geschenke zu bezahlen. Zudem wurde um Gewährung der unentgeltlichen Prozessführung und Verbeiständung ersucht. Das Verwaltungsgericht wies dieses Gesuch mit Verfügung vom 24. Dezember 2009 ab. Den zugleich verlangten Gerichtskostenvorschuss zahlte F._ in der Folge ein. Mit Entscheid vom 15. Juni 2010 wies das Verwaltungsgericht die Klage ab, soweit es darauf eintrat. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten stellt F._ folgende Anträge: 1. Es sei das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 15. Juni 2010 vollumfänglich aufzuheben. 2. Es seien dem Beschwerdeführer mindestens Fr. 27'741.- zuzüglich Sozialleistungen (direkt an die Sozialversicherung zahlbar) sowie mitt- leren Verzugszinses von 5 % zuzusprechen. 3. Es sei die Beschwerdegegnerin zur Zahlung des Monatslohns für den Monat Juli 2008 zuzüglich Sozialleistungen und Verzugszinses von 5 % ab 1. August 2008 zu verpflichten. 4. Es sei die Beschwerdegegnerin zu verpflichten, dem Beschwerde- führer für die Monate August und September 2007 den Lohn für zwei zusätzliche Wochenstunden und von Oktober 2007 bis Juli 2008 den Lohn für zusätzliche eineinhalb Wochenstunden, jeweils zuzüglich Sozialleistungen und mittleren Verzugszinses von 5 %, zu entrichten. 5. Es sei die Beschwerdegegnerin zu verpflichten, die gesetzlichen BVG- Beiträge für die Zeit ab 2003 bis 2008 zuzüglich mittleren Verzugs- zinses von 5 % an die zuständige Sozialversicherung zu entrichten. Weiter wird um Gewährung der unentgeltlichen Prozessführung und Verbeiständung für das letztinstanzliche Verfahren ersucht. Die Einwohnergemeinde verzichtet auf eine Vernehmlassung. 