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. 