Sachverhalt:
A. Zu Beginn des Jahres 2009 überbrachte X._ der Kantonspolizei Solothurn zwei Spielzeugpistolen und eine CO2-Pistole seines minderjährigen Sohnes, um abzuklären, ob diese in der Öffentlichkeit getragen werden dürfen. Nach Abklärungen mit der Zentralstelle Waffen des Bundesamtes für Polizei verfügte das kantonale Polizeikommando, dass die drei Pistolen als Waffen im Sinne des Waffengesetzes gelten, deren Tragen in der Öffentlichkeit nur mit einer Waffentragbewilligung zulässig sei.
Gegen diese Verfügung erhob X._ ohne Erfolg Beschwerde beim Departement des Innern des Kantons Solothurn. Gegen diesen Entscheid wandte er sich an das Verwaltungsgericht des Kantons Solothurn, dem er beantragte, es sei festzustellen, dass die CO2-Pistole nicht unter das Waffengesetz falle. Das Gericht wies die Beschwerde ab, soweit es darauf eintrat.
B. Mit Beschwerde vom 7. bzw. 10. August 2009, welche (offenbar auf Grund der fehlenden Rechtsmittelbelehrung) beim Verwaltungsgericht des Kantons Solothurn eingereicht und von diesem dem Bundesgericht weitergeleitet wurde, sowie deren Ergänzung vom 20. August 2009 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 29. Juli 2009 aufzuheben.
Das Departement des Innern des Kantons Solothurn hat auf eine Stellungnahme verzichtet.
Das Verwaltungsgericht des Kantons Solothurn beantragt die Abweisung der Beschwerde, soweit darauf eingetreten werde.
Das Bundesamt für Polizei schliesst sinngemäss auf Abweisung der Beschwerde.

Erwägungen:
1. Gegenstand des angefochtenen Entscheides war die Frage, ob die CO2 -Pistole als Waffe im Sinne des Bundesgesetzes vom 20. Juni 1997 über Waffen, Waffenzubehör und Munition (Waffengesetz, WG; SR 514.54) zu betrachten sei. Er betrifft somit öffentliches Recht des Bundes und kann beim Bundesgericht angefochten werden (<ref-law>). Eine Ausnahme (<ref-law>) liegt nicht vor.
2. 2.1 Der Beschwerdeführer rügt insbesondere eine Verletzung seines Anspruches auf rechtliches Gehör (<ref-law>). Diese erblickt er darin, dass er zu den von der Vorinstanz eingeholten telefonischen Auskünften nicht angehört worden sei.
2.2 Die Rüge ist begründet. Gemäss dem angefochtenen Urteil hat sich die Gerichtsschreiberin bei der Importeurin, der Firma Spowag telefonisch erkundigt, ob die Angabe des Beschwerdeführers, die fragliche CO2-Pistole sei nach ihrer Auskunft keine "Anscheinwaffe", bestätigt werden könne, was diese verneinte. Auch das Waffenbüro der Kantonspolizei Zürich gebe telefonisch die Auskunft, dass dieser Gegenstand unter das Waffengesetz falle. Schliesslich habe der Leiter der Zentralstelle Waffen des Bundesamtes für Polizei auf telefonische Nachfrage erklärt, es handle sich bei diesem Gegenstand um eine Waffe im Sinne des Waffengesetzes.
2.3 Gemäss <ref-law> haben die Parteien Anspruch auf rechtliches Gehör. Die Gerichte dürfen einer Partei das Äusserungsrecht zu eingegangenen Stellungnahmen bzw. Vernehmlassungen der übrigen Verfahrensparteien, unteren Instanzen und weiteren Stellen nicht abschneiden. Die Partei ist vom Gericht nicht nur über den Eingang dieser Eingaben zu orientieren; sie muss ausserdem die Möglichkeit zur Replik haben (<ref-ruling> E. 2.1). Diese Grundsätze gelten auch für Erkundigungen, welche die Gerichte von Amtes wegen einholen (Urteil 1B_131/2009 vom 8. Juni 2009 E. 3.2).
2.4 Das Verwaltungsgericht stützt sich im angefochtenen Entscheid ausdrücklich auf die telefonisch eingeholten Auskünfte, ohne dass der Beschwerdeführer dazu vorgängig hätte Stellung nehmen können. Darin liegt eine offensichtliche Verletzung des Anspruchs des Beschwerdeführers auf rechtliches Gehör, die im bundesgerichtlichen Verfahren nicht geheilt werden kann.
3. Die Beschwerde ist aus diesem Grund gutzuheissen. Damit erübrigt sich ein Entscheid über das Gesuch um Gewährung der unentgeltlichen Rechtspflege. Dem nicht durch einen Anwalt vertretenen Beschwerdeführer ist mangels besonderer Umtriebe keine Parteientschädigung zuzusprechen (vgl. <ref-ruling> E. 4).

Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird gutgeheissen und das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 29. Juli 2009 aufgehoben. Die Sache wird zu neuer Entscheidung an die Vorinstanz zurückgewiesen.
2. Es werden keine Kosten erhoben.
3. Dieses Urteil wird den Verfahrensbeteiligten und dem Verwaltungsgericht des Kantons Solothurn sowie dem Eidgenössischen Justiz- und Polizeidepartement schriftlich mitgeteilt.
Lausanne, 20. Januar 2010
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber:
Müller Küng