Sachverhalt:
A. Die Kantonskanzlei von Appenzell Ausserrhoden prüfte am 26. April 2001 die in Form einer allgemeinen Anregung eingereichte Volksinitiative "12 autofreie Sonntage" vor und kam zum Schluss, die Unterschriftenlisten entsprächen den gesetzlichen Erfordernissen. Die Initiative hat folgenden Wortlaut:
"Im Kanton Appenzell A.Rh. werden zwölf autofreie Sonntage eingeführt. Während dieser ist jeglicher motorisierter Privatverkehr verboten. Die Detailbestimmungen können sich an den autofreien Sonntagen der Siebzigerjahre oder an der aktuellen nationalen Initiative orientieren."
Am 25. Juni 2002 stellte der Regierungsrat fest, die Initiative habe mit 482 gültigen Unterschriften mehr als die 300 erforderlichen auf sich vereinigt und sei daher zustande gekommen.
Gestützt auf ein vom Regierungsrat in Auftrag gegebenes Rechtsgutachten von Prof. Dr. René Schaffhauser, welches zum Schluss kam, die Initiative sei bundesrechtswidrig, erklärte sie der Kantonsrat am 24. März 2003 auf Antrag des Regierungsrates mit 58 gegen 2 Stimmen für ungültig.
B. Mit Stimmrechtsbeschwerde vom 12. Mai 2003 beantragt Tim Walker "als Stimmbürger und Mitglied des Initiativkomitees":
"1. Der Beschluss des Kantonsrates vom 24. März 2003 betreffend Ungültigerklärung der Volksinitiative "12 autofreie Sonntage" in Appenzell Ausserrhoden sei aufzuheben.
2. Der Kantonsrat sei anzuweisen, diese Volksinitiative den Stimmberechtigten von Appenzell Ausserrhoden zur Abstimmung vorzulegen.
3. Eventualiter zu Antrag 2: Der Kantonsrat sei anzuweisen, die Volksinitiative den Stimmberechtigten von Appenzell Ausserrhoden zur Abstimmung vorzulegen, soweit die Initiative teilweise gültig ist.
4. Akzessorische Normenkontrolle der bundesrätlichen Durchgangsstrassenverordnung: Die Durchgangsstrassenverordnung (SR 741.272) sei nicht anzuwenden, soweit sie übergeordnetem Recht widerspricht.
5. Zweiter Schriftenwechsel nach Zustellung der Stellungnahme des Beschwerdegegners."
C. In seiner Vernehmlassung beantragt der Kantonsrat, vorab gestützt auf das Rechtsgutachten Schaffhauser, die Beschwerde abzuweisen.
In seiner Beschwerdeergänzung hält Tim Walker an der Beschwerde fest.

Das Bundesgericht zieht in Erwägung:
1. 1.1 Auf Stimmrechtsbeschwerde nach Art. 85 lit. a OG hin beurteilt das Bundesgericht Beschwerden betreffend die politische Stimmberechtigung der Bürger in kantonalen Wahlen und Abstimmungen. Der Beschwerdeführer macht geltend, der Kantonsrat habe sein Stimmrecht verletzt, indem er die Volksinitiative "12 autofreie Sonntage" ungültig erklärt habe. Diese Rüge ist mit Stimmrechtsbeschwerde zu erheben (<ref-ruling> E. 1.1), wozu der Beschwerdeführer als Stimmberechtigter des Kantons Appenzell A.Rh. ohne weiteres befugt ist (<ref-ruling> E. 2a; <ref-ruling> E. 1c). Auf die frist- und formgerechte Beschwerde ist somit einzutreten.
1.2 Angesichts der kassatorischen Natur der Stimmrechtsbeschwerde ist auf die Anträge nicht einzutreten, soweit mehr verlangt wird als die Aufhebung des angefochtenen Entscheids.
1.3 Bei Stimmrechtsbeschwerden prüft das Bundesgericht nicht nur die Auslegung von Bundesrecht und kantonalem Verfassungsrecht frei, sondern auch diejenige anderer kantonaler Vorschriften, welche den Inhalt des Stimm- und Wahlrechts normieren oder mit diesem in engem Zusammenhang stehen (<ref-ruling> E. 2c; <ref-ruling> E. 3, je mit Hinweisen). In ausgesprochenen Zweifelsfällen schliesst es sich jedoch der von der obersten kantonalen Behörde vertretenen Auffassung an; als oberste kantonale Organe anerkennt das Bundesgericht Volk und Parlament (Entscheid vom 12. Dezember 1989 in ZBl 92/1991 164 E. 1b; <ref-ruling> E. 2a). Die Anwendung anderer kantonaler Vorschriften und die Feststellung des Sachverhalts prüft das Bundesgericht nur unter dem Gesichtswinkel des Willkürverbotes (<ref-ruling> E. 3b).
1.4 Für die Beurteilung der Rechtmässigkeit einer Initiative ist deren Text nach den anerkannten Interpretationsgrundsätzen auszulegen. Grundsätzlich ist vom Wortlaut der Initiative auszugehen und nicht auf den subjektiven Willen der Initianten abzustellen. Die beigefügte Begründung des Volksbegehrens und Meinungsäusserungen der Initianten dürfen allerdings mitberücksichtigt werden. Es ist von verschiedenen Auslegungsmöglichkeiten jene zu wählen, welche einerseits dem Sinn und Zweck der Initiative am besten entspricht und zu einem vernünftigen Ergebnis führt, und welche anderseits im Sinne der verfassungskonformen Auslegung mit dem übergeordneten Recht von Bund und Kantonen vereinbar erscheint. Dabei ist der Spielraum grösser, wenn eine in der Form der allgemeinen Anregung gehaltene Initiative zu beurteilen ist. Kann der Initiative in diesem Rahmen ein Sinn beigemessen werden, der sie nicht klarerweise als unzulässig erscheinen lässt, ist sie als gültig zu erklären und der Volksabstimmung zu unterstellen (<ref-ruling> E. 2C; <ref-ruling> E. 2b; <ref-ruling> E. 2; 303 E. 4).
2. Nach Art. 55 Abs. 1 der Verfassung des Kantons Appenzell Ausserrhoden vom 30. April 1995 (KV/AR) entscheidet der Kantonsrat über die Gültigkeit einer Initiative. Nach dessen Abs. 2 ist eine solche u.a. dann ganz oder teilweise ungültig, wenn sie übergeordnetem Recht widerspricht. Der Kantonsrat ist, gestützt auf das Gutachten Schaffhauser, auf das er ausdrücklich vorbehaltlos abstellt, zur Auffassung gelangt, der Kanton verfüge nicht über die Kompetenz, zeitlich beschränkte generelle Fahrverbote für das ganze Kantonsgebiet zu erlassen. Eine Auslegung der Initiative, mit welcher sie ganz oder wenigstens teilweise mit dem übergeordneten Recht in Einklang gebracht werden könnte, sei nicht ersichtlich, weshalb sie auch unter Berücksichtigung des Grundsatzes "in dubio pro populo" vollständig ungültig erklärt werden müsse.
Der Beschwerdeführer bestreitet dies und macht geltend, der Kanton sei durchaus befugt, wenigstens auf einem erheblichen Teil des kantonalen Strassennetzes Sonntagsfahrverbote zu erlassen. Es ist daher - und zwar frei - zu prüfen, ob das Bundesrecht den Kantonen die Freiheit belässt, auf ihrem Gebiet Sonntagsfahrverbote, wie sie die zu beurteilende Initiative anstrebt, einzuführen.
3. 3.1 Nach <ref-law> erlässt der Bund Vorschriften über den Strassenverkehr (Abs. 1) und übt die Oberaufsicht über Strassen von gesamtschweizerischer Bedeutung aus, wobei er bestimmt, welche Durchgangsstrassen für den Verkehr offen bleiben müssen. Im vorab gestützt auf den inhaltlich unverändert in <ref-law> überführten Art. 37bis aBV (Botschaft des Bundesrates über eine neue Verfassung vom 20.November 1996, BBl 1997 I S. 258 ff.) erlassenen Strassenverkehrsgesetz bestimmt Art. 2 Abs. 1 lit. b unter dem Titel "Befugnisse des Bundes":
"1Der Bundesrat ist ermächtigt, nach Anhören der Kantone:
a. (...)
b. für alle oder einzelne Arten von Motorfahrzeugen zeitliche, für die ganze Schweiz geltende Fahrverbote zu erlassen;
c. (...)."
Die kantonalen Befugnisse sind wie folgt geregelt:
"Art. 3 Befugnisse der Kantone und Gemeinden
1Die kantonale Strassenhoheit bleibt im Rahmen des Bundesrechts gewahrt.
2Die Kantone sind befugt, für bestimmte Strassen Fahrverbote, Verkehrsbeschränkungen und Anordnungen zur Regelung des Verkehrs zu erlassen. Sie können diese Befugnis den Gemeinden übertragen unter Vorbehalt der Beschwerde an eine kantonale Behörde.
3Der Motorfahrzeug- und Fahrradverkehr kann auf Strassen, die nicht dem allgemeinen Durchgangsverkehr geöffnet sind, vollständig untersagt oder zeitlich beschränkt werden; Fahrten im Dienste des Bundes bleiben jedoch gestattet. Vorbehalten ist die Beschwerde an das Bundesgericht wegen Verletzung verfassungsmässiger Rechte der Bürger.
4Andere Beschränkungen oder Anordnungen können erlassen werden, soweit der Schutz der Bewohner oder gleichermassen Betroffener vor Lärm und Luftverschmutzung, die Beseitigung von Benachteiligungen von Menschen mit Behinderungen, die Sicherheit, die Erleichterung oder die Regelung des Verkehrs, der Schutz der Strasse oder andere in den örtlichen Verhältnissen liegende Gründe dies erfordern. Aus solchen Gründen können insbesondere in Wohnquartieren der Verkehr beschränkt und das Parkieren besonders geregelt werden. Gegen letztinstanzliche kantonale Entscheide über solche Massnahmen ist die Verwaltungsgerichtsbeschwerde ans Bundesgericht zulässig. Gemeinden sind zur Beschwerde berechtigt, wenn Verkehrsmassnahmen auf ihrem Gebiet angeordnet werden.
5Massnahmen für die übrigen Fahrzeugarten und Strassenbenützer richten sich, soweit sie nicht zur Regelung des Motorfahrzeug- und Fahrradverkehrs erforderlich sind, nach kantonalem Recht.
6In besondern Fällen kann die Polizei die erforderlichen Massnahmen treffen, namentlich den Verkehr vorübergehend beschränken oder umleiten."
Art. 5 bestimmt über die "Signale und Markierungen" Folgendes:
"1Beschränkungen und Anordnungen für den Motorfahrzeug- und Fahrradverkehr müssen durch Signale oder Markierungen angezeigt werden, sofern sie nicht für das ganze Gebiet der Schweiz gelten.
2 (...)
3Im Bereich der für Motorfahrzeuge oder Fahrräder offenen Strassen dürfen nur die vom Bundesrat vorgesehenen Signale und Markierungen verwendet und nur von den zuständigen Behörden oder mit deren Ermächtigung angebracht werden."
3.2 Nach <ref-law> i.V.m. <ref-law> ist klarerweise einzig der Bund bzw. der Bundesrat befugt, per Rechtssatz für das ganze Hoheitsgebiet geltende Beschränkungen des Motorfahrzeug- und Fahrradverkehrs anzuordnen, ohne diese auf dem Strassennetz auszuschildern. Den Kantonen ist es demgegenüber untersagt, den motorisierten Verkehr auf ihrem Gebiet per Rechtssatz generell zu beschränken. Sie können dies nach <ref-law> nur für "bestimmte Strassen" tun und müssen Verkehrsbeschränkungen, von hier nicht interessierenden Ausnahmen für polizeiliche Massnahmen nach Art. 3 Abs. 2 i.V.m. Abs. 6 SVG abgesehen, als Totalfahrverbote im Sinne von Art. 3 Abs. 2 i.V.m. Abs. 3 SVG oder als funktionelle Verkehrsbeschränkungen im Sinne von Art. 3 Abs. 2 i.V.m. Abs. 4 SVG verfügen, publizieren (vgl. <ref-ruling> E. 3 S. 26) und mit den vom Bundesrat dafür vorgesehenen Signalen und Markierungen an Ort und Stelle kund tun (<ref-ruling>; 565 E. 3 S. 571; Urteil des Bundesgerichts 1P.203/1992 vom 6. April 1994, publ. in URP 1994 S. 494; zur Abgrenzung von Totalfahrverboten nach <ref-law> und funktionellen Verkehrsbeschränkungen nach <ref-law>: VPB 60/1996 S. 732; zu den verfahrensrechtlichen Anforderungen an Massnahmen nach Art. 3 Abs. 4 und Art. 3 Abs. 6 SVG: <ref-ruling> E. 6b S. 345 mit Hinweisen auf die Literatur).
3.3 Die umstrittene Initiative verlangt, was sich aus ihrem klaren Wortlaut und den Verweisen auf die autofreien Sonntage der Siebzigerjahre sowie die am 18. Mai 2003 von den Schweizer Stimmbürgern verworfene Initiative "für einen autofreien Sonntag pro Jahreszeit - ein Versuch für vier Jahre (Sonntags-Initiative)" (vgl. die bundesrätliche Botschaft vom 1. Dezember 1999 dazu in BBl 2000 503 ff.) ergibt, dass der Kanton an 12 Sonntagen pro Jahr den motorisierten Privatverkehr in möglichst weit gehender Weise auf einem möglichst grossen Teil des kantonalen Strassennetzes unterbindet und die Strassen der Bevölkerung zum "freien Gemeingebrauch" (BBl 2000 504) für Veranstaltungen aller Art zur Verfügung stellt. In seiner Beschwerde führt der Beschwerdeführer dazu aus, dass Ausnahmen vom Sonntagsfahrverbot für Ärzte, Feuerwehr, Polizei und eventuell für den unbedingt notwendigen Berufsverkehr vom Initiativ-Komitee ausdrücklich als zulässig betrachtet würden; der öffentliche Verkehr unterliege keinen Einschränkungen, und es sei zudem denkbar, dass die Transportunternehmungen zusätzliche, ausserfahrplanmässige Verbindungen anbieten dürften.
Für ein solches Sonntagsfahrverbot muss u.a. festgelegt werden, an welchen Sonntagen es gilt, wer vom Verbot ausgenommen ist und was für eine Verkehrsordnung an diesen Tagen gelten soll, an denen die Strassen zwar einerseits dem (nicht motorisierten) Publikum zur freien Benutzung zur Verfügung stehen sollen, an denen anderseits aber trotzdem ein eingeschränkter motorisierter Strassenverkehr möglich sein soll. Es ist offenkundig, dass eine solche grundsätzlich für das ganze Kantonsgebiet geltende Regelung nur per Rechtssatz erlassen werden kann. Es ist schlechterdings ausgeschlossen, sie zu verfügen, zu publizieren und anschliessend sämtliche Strassen (ausgenommen allenfalls die Durchgangsstrassen nach <ref-law>) mit den entsprechenden Verkehrssignalen und Markierungen zu kennzeichnen; auf diese Weise lässt sich die Initiative von vornherein weder ganz noch teilweise umsetzen. Diese verlangt vielmehr, dass der Kanton Appenzell Ausserrhoden das von ihr angestrebte Sonntagsfahrverbot auf gesetzgeberischem Weg einführt und setzt damit - zu Unrecht (oben E. 3.2) - voraus, dass er über die entsprechende Rechtssetzungskompetenz verfügt.
3.4 Zusammenfassend ist somit festzuhalten, dass das Bundesrecht einerseits den rechtssatzmässigen Erlass von ohne entsprechende Signalisationen allgemein geltenden Verkehrsbeschränkungen dem Bund vorbehält, den Kantonen anderseits die Kompetenz einräumt, für bestimmte Strassen auf ihrem Gebiet Verkehrsbeschränkungen mittels Verfügung und Signalisation anzuordnen. Daraus ergibt sich ohne weiteres, dass der Kanton Appenzell Ausserrhoden nicht befugt ist, die für die Einführung eines kantonalen Sonntagsfahrverbotes erforderlichen Rechtssätze zu erlassen. Unter diesen Umständen spielt die vom Beschwerdeführer aufgeworfene Frage, inwieweit die Kompetenz des Kantons für den Erlass von Totalfahrverboten im Sinn von <ref-law> auf Durchgangsstrassen, die dem allgemeinen Durchgangsverkehr geöffnet sind, eingeschränkt ist und ob der Bundesrat bei der Bezeichnung dieser Durchgangsstrassen im Kanton Appenzell Ausserrhoden zu weit gegangen ist, für den Ausgang des Verfahrens keine Rolle und kann offen bleiben. Der Kantonsrat hat das Stimmrecht des Beschwerdeführers nicht verletzt, indem er die Initiative als bundesrechtswidrig einstufte und ungültig erklärte.
4. Die Beschwerde ist danach abzuweisen, soweit darauf einzutreten ist. Praxisgemäss ist bei einer Stimmrechtsbeschwerde auf die Erhebung von Kosten und auf die Zusprechung einer Parteientschädigung an den nicht anwaltlich vertretenen Kanton Appenzell Ausserrhoden zu verzichten.

Demnach erkennt das Bundesgericht:
1. Die Stimmrechtsbeschwerde wird abgewiesen, soweit darauf einzutreten ist.
2. Es werden keine Kosten erhoben.
3. Dieses Urteil wird dem Beschwerdeführer und dem Kantonsrat des Kantons Appenzell A.Rh. schriftlich mitgeteilt.
Lausanne, 5. April 2004
Im Namen der I. öffentlichrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber: