Sachverhalt: A. Der Bundesrat genehmigte am 31. Mai 1999 das generelle Projekt 1:5'000 der vierspurigen Nationalstrasse A9, Abschnitt Steg/Gampel - Brig/Glis, Teilstrecke Visp West - Visp Ost, Umfahrung Visp Süd. Am 6. April 2002 genehmigte der Staatsrat des Kantons Wallis das Ausführungsprojekt für die Teilstrecke Visp West - Visp Ost, Umfahrung Visp Süd. Gleichentags beschloss er, gestützt auf die Expertise von Professor Bovy, die Umsetzung diverser Projektänderungen im Anschlussbereich Visp West, insbesondere die Absenkung der Autobahn und des Anschlusses Visp West auf die Höhe des Bahngleises und die Verbesserung der Zufahrten zu den rechtsufrig gelegenen Ortschaften und zu den Lonza-Werken durch die Verlegung der Rottenbrücke (ungefähr auf Höhe der heute bestehenden Brücke oberhalb der Vispa-Einmündung) und den Bau einer Auffahrtsrampe der A9 aus Brig direkt in die Zubringerstrasse, unter Verzicht auf den ursprünglich vorgesehenen Kreisel. Hierfür arbeitete der Kanton Wallis ein geändertes Projekt aus (Projektänderung Visp West). Danach verläuft die Zubringerstrasse vom Autobahnanschluss Visp West nördlich des Grossgrundkanals und führt über einen Kreisel (Wereiakreisel) und eine neue Brücke über die Vispa zum Kreisel Kleegärten; von dort aus führt eine neue Brücke über den Rotten (welche die bestehende Brücke ersetzt) in Richtung Baltschieder und Eggerberg. Im Bereich der Grundstücke der Erbengemeinschaft X._ (Parzellen Nrn. 1419, 1420 und 2138 Grundbuch Visp) steigt die Zubringerstrasse auf einem Damm in einem Bogen zur Brücke über die Vispa an. Die Strasse beansprucht die Parzelle Nr. 2138 voll und die Parzellen Nrn. 1419 und 1420 teilweise. Der verbleibende Teil dieser Parzellen wird für die 3. Rhonekorrektion beansprucht. B. Nach Durchführung der öffentlichen Auflage wurde die Projektänderung am 15. Dezember 2005 dem (zwischenzeitlich zuständig gewordenen) Eidgenössischen Departement für Umwelt, Verkehr, Energie und Kommunikation (UVEK) zur Genehmigung eingereicht. Dieses führte am 19. Januar 2007 einen Augenschein und eine Einspracheverhandlung durch. Mit Plangenehmigungsverfügung vom 12. Juni 2008 genehmigte das UVEK die Projektänderung Visp West. Die dagegen erhobene Einsprache der Erbengemeinschaft X._ hiess das UVEK insoweit gut, als die Zufahrt zu den Restparzellen der Einsprecher zu gewährleisten sei (Dispositiv-Ziff. 4.42); im Übrigen wurde die Einsprache abgewiesen. C. Gegen diese Verfügung erhoben die Mitglieder der Erbengemeinschaft X._ am 11. Juli 2008 Beschwerde an das Bundesverwaltungsgericht. Dieses wies die Beschwerde am 3. März 2009 ab, soweit es darauf eintrat. D. Dagegen haben die Mitglieder der Erbengemeinschaft X._ am 1. April 2009 Beschwerde an das Bundesgericht erhoben. Sie beantragen, die Plangenehmigung für die Projektänderung Visp West sei zu verweigern und die projektierte Strassenführung sei unterirdisch im Bereich der Vispa und des Rotten zu planen und zu realisieren. Eventualiter sei die projektierte Strasse zu redimensionieren und in der Höhe zu reduzieren. Weiter verlangen die Beschwerdeführer die Einsetzung eines Experten, der das Projekt als verwaltungsunabhängiger Fachspezialist hinsichtlich Zweckmässigkeit und Umweltverträglichkeit prüfen solle. E. Das Bundesverwaltungsgericht hat auf eine Vernehmlassung verzichtet. Das UVEK, vertreten durch das Generalsekretariat, und der Staatsrat des Kantons Wallis beantragen Abweisung der Beschwerde. F. Mit Schreiben vom 21. Juli 2009 forderte das Bundesgericht diverse zusätzliche Unterlagen an. Diese wurden am 6. August 2009 vom UVEK eingereicht. 