Sachverhalt: A. Der Staatsrat des Kantons Wallis genehmigte in einem koordinierten Entscheid vom 18. Dezember 2002 das Projekt einer provisorischen Entlastungsstrasse als Nordumfahrung von Visp und wies die gegen das Projekt erhobenen Einsprachen überwiegend ab. Gleichzeitig erteilte er die Bewilligung für die Rodung von 4'232 m2 Wald und von 799 m2 Ufervegetation sowie eine Bewilligung für technische Eingriffe in ein Fischgewässer und eine Ausnahmebewilligung für die Überdeckung des Laldnerkanals. Das Projekt soll provisorisch, bis zur Inbetriebnahme der Nationalstrasse A9, Südumfahrung Visp, die Kantonsstrasse zwischen Visp und Brig entlasten. Dort staut sich der Feierabendverkehr regelmässig und in erheblichem Ausmass. Die Gesamtlänge der Entlastungsstrasse beträgt etwa 7.25 km; sie umfasst eine ca. 1.5 km lange Neubaustrecke und die Verbreiterung bestehender Strassen auf ca. 1.6 km Länge. Bei Überlastung soll der nach Westen strebende Leichtverkehr (bis 3.5 t) die Kantonsstrasse über die "blaue Brücke" bei Brigerbad oder über die Laldnerbrücke bei Eyholz verlassen und auf die Nordseite des Rotten ausweichen können. Ab der "blauen Brücke" kann die bestehende Dammstrasse benützt werden. Die Neubaustrecke beginnt bei der Laldnerbrücke. Sie verläuft zunächst westwärts entlang dem Rotten - auf der Nordseite unmittelbar am Fuss des Flussdammes - und durchquert anschliessend auf der Ostseite des Lonzaareals den Laldnergrund nordwärts bis zum Laldnerkanal. Bis zur Kreuzung mit der bestehenden Gemeindestrasse südlich des Laldnerkanals soll sie als einspurige Strecke von 3.5 m Breite errichtet und nur im Einbahnverkehr von Osten nach Westen befahren werden. Eine neue Brücke über den Laldnerkanal verbindet den hier inzwischen zweispurigen, 5.5 m breiten Neubauteil mit der dort vorhandenen Strasse. Diese soll bis zur Baltschiederbrücke auf 5.5 m Breite, d.h. für Gegenverkehr, ausgebaut werden. Bei der Baltschiederbrücke wird die bestehende Fussgängerbrücke durch eine Autobrücke ersetzt, so dass dann für jede Fahrtrichtung eine eigene Brücke besteht. Ab hier soll der Verkehr über bestehende, nicht anpassungsbedürftige Strassen wieder zur Kantonsstrasse gelangen. B. Gegen den Entscheid des Staatsrates erhoben unter anderen die Munizipal- und Bürgergemeinde Lalden sowie der WWF Schweiz Beschwerde an das Kantonsgericht. Dieses wies die Beschwerden mit separaten Urteilen je vom 17. Juli 2003 ab. C. Gegen diese Urteile erhoben die Munizipalgemeinde Lalden am 22. August 2003 Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde und der WWF Schweiz am 12. September 2003 Verwaltungsgerichtsbeschwerde ans Bundesgericht. Beide Beschwerdeführer beantragen die Aufhebung des angefochtenen Entscheids. Die Munizipalgemeinde Lalden verlangt die Rückweisung der Sache zu neuer Beurteilung an die erste Instanz; der WWF beantragt, das Bundesgericht solle selbst in der Sache entscheiden und festhalten, dass die Genehmigung einer Entlastungsstrasse von Visp bis zur Inbetriebnahme der A9, Südumfahrung von Visp, unverhältnismässig sei und dem öffentlichen Interesse widerspreche. Der Staatsrat, der Gemeinderat Visp und das Verwaltungsgericht beantragen die Abweisung der Beschwerden. Das Bundesamt für Umwelt, Wald und Landschaft (BUWAL) nahm am 8. Dezember 2003 zur Angelegenheit Stellung. Die Eingabe wurde den Parteien zur Vernehmlassung zugestellt. Die Beschwerdeführer und der Staatsrat hielten an ihren Positionen unverändert fest. D. Mit Präsidialverfügung vom 13. Oktober 2003 erkannte das Bundesgericht den Beschwerden die aufschiebende Wirkung zu.