Sachverhalt: Sachverhalt: A. Der Staatsvertrag zwischen der Schweizerischen Eidgenossenschaft und der Bundesrepublik Deutschland vom 25. April 1977 (im Folgenden: "Staatsvertrag"; SR 0.725.122) sieht die Erstellung einer Verbindungsstrasse (Zollfreie Strasse) zwischen Lörrach und Weil am Rhein über schweizerisches Territorium vor. Gemäss dem Staatsvertrag bestimmen sich Linienführung und Bau der Strasse nach dem vom Regierungsrat des Kantons Basel-Stadt genehmigten Auflageprojekt. Weitere Bewilligungsverfahren sind, wie das Bundesgericht mit Urteil vom 27. Juni 1996 bestätigt hat (BGE 122 II 234), nicht erforderlich. Für den Landerwerb legt Art. 1 Abs. 4 des Staatsvertrages fest, dass die für den Bau der Verbindungsstrasse beanspruchten Grundstücke vom Kanton Basel-Stadt nötigenfalls auf dem Wege der Landumlegung oder der Enteignung zu beschaffen seien. Dafür werde dem Kanton von der Eidgenossenschaft das Enteignungsrecht übertragen. Das Enteignungsverfahren beschränke sich auf die Behandlung der Entschädigungsforderungen; Einsprachen und Planänderungsbegehren seien ausgeschlossen. A. Der Staatsvertrag zwischen der Schweizerischen Eidgenossenschaft und der Bundesrepublik Deutschland vom 25. April 1977 (im Folgenden: "Staatsvertrag"; SR 0.725.122) sieht die Erstellung einer Verbindungsstrasse (Zollfreie Strasse) zwischen Lörrach und Weil am Rhein über schweizerisches Territorium vor. Gemäss dem Staatsvertrag bestimmen sich Linienführung und Bau der Strasse nach dem vom Regierungsrat des Kantons Basel-Stadt genehmigten Auflageprojekt. Weitere Bewilligungsverfahren sind, wie das Bundesgericht mit Urteil vom 27. Juni 1996 bestätigt hat (BGE 122 II 234), nicht erforderlich. Für den Landerwerb legt Art. 1 Abs. 4 des Staatsvertrages fest, dass die für den Bau der Verbindungsstrasse beanspruchten Grundstücke vom Kanton Basel-Stadt nötigenfalls auf dem Wege der Landumlegung oder der Enteignung zu beschaffen seien. Dafür werde dem Kanton von der Eidgenossenschaft das Enteignungsrecht übertragen. Das Enteignungsverfahren beschränke sich auf die Behandlung der Entschädigungsforderungen; Einsprachen und Planänderungsbegehren seien ausgeschlossen. B. Mit Verfügung vom 27. Februar 1995 leitete der Vizepräsident der Eidgenössischen Schätzungskommission, Kreis 7, auf Gesuch des Kantons Basel-Stadt das Enteignungsverfahren ein. Die Enteignungspläne wurden vom 15. März bis 13. April 1995 öffentlich aufgelegt. Gemäss diesen Plänen wird von der Parzelle Nr. 1414 Sektion B (GB Riehen) im Halte von 1519.5 m2 eine Teilfläche von rund 111 m2 für den Strassenbau benötigt. Auf der Parzelle Nr. 1414 lastet ein Bauverbot zu Gunsten der Nachbarparzelle Nr. 1432 Sektion B (GB Riehen), die im Eigentum von AX._ und BX._ steht. Diese beiden stellten während der Auflagefrist sowohl Planänderungsgesuche als auch Entschädigungsbegehren. An der Einigungsverhandlung vom 13. Juni 1995 verfügte der Vizepräsident der Schätzungskommission, dass der Enteigner mit den Enteigneten Vergleichsgespräche durchzuführen habe. Weiter ordnete er die Aussteckung des vorgesehenen Lärmschutzdammes an und verfügte verschiedene Beweissicherungsmassnahmen. So sei vor Inangriffnahme der Bauarbeiten für das auf der Parzelle Nr. 1432 stehende Wochenend- bzw. Rebhaus (...) ein Rissprotokoll aufzunehmen und seien beim Hausfundament Setzungsmessungen durchzuführen. Die Beurteilung der Entschädigungsbegehren für Immissionen verschob der Vizepräsident auf den Zeitpunkt nach Inbetriebnahme der Strasse. Die Planänderungsbegehren wurden zuständigkeitshalber dem kantonalen Baudepartement überwiesen. Die angeordneten Beweissicherungsmassnahmen wurden im Anschluss an die Einigungsverhandlung durchgeführt. Dagegen ruhten die Vergleichsverhandlungen ab 1997 bis zum Abschluss des Bewilligungsverfahrens für die Sanierung und die strassenbaubedingte Verlegung eines Abwasser-Sammelkanals der deutschen Gemeinden im Wiesental (vgl. Urteil 1A.26/2002 vom 20. September 2002). Die angeordneten Beweissicherungsmassnahmen wurden im Anschluss an die Einigungsverhandlung durchgeführt. Dagegen ruhten die Vergleichsverhandlungen ab 1997 bis zum Abschluss des Bewilligungsverfahrens für die Sanierung und die strassenbaubedingte Verlegung eines Abwasser-Sammelkanals der deutschen Gemeinden im Wiesental (vgl. Urteil 1A.26/2002 vom 20. September 2002). C. Nach Wiederaufnahme der Vergleichsgespräche im Juni 2003 ersuchte der Kanton Basel-Stadt mit Eingabe vom 17. Juni 2004 um vorzeitige Besitzeinweisung für die mit der Bauverbotsdienstbarkeit belastete Parzelle Nr. 1414 auf September 2005. Mit Eingabe vom 13. September 2004 beantragten die Enteigneten Sistierung des Besitzeinweisungsverfahrens bzw. Abweisung des Gesuchs um vorzeitige Besitzeinweisung. Mit gleicher Eingabe stellten die Enteigneten weitere Verfahrensanträge sowie ein Ausstandsbegehren gegen die Vizepräsidentin der Eidgenössischen Schätzungskommission. Das Ausstandsgesuch wies die Schätzungskommission am 11. Dezember 2004 ab. Auf die von den Enteigneten erhobene Verwaltungsgerichtsbeschwerde trat das Bundesgericht mit Urteil vom 28. Februar 2005 nicht ein (1E.2/2005). Am 26. Oktober 2005 teilte der Kanton Basel-Stadt der Schätzungskommission mit, dass die Parzelle Nr. 1414 aufgrund neuerlicher Verzögerungen erst ab August 2007 beansprucht werde. Am 21. Februar 2006 bewilligte die Eidgenössische Schätzungskommission, Kreis 7, nach Durchführung einer mündlichen Verhandlung die vorzeitige Besitzergreifung durch den Enteigner auf den Zeitpunkt der Baufreigabe, frühestens auf August 2007. Auf den Antrag der Parteien um Behandlung der unerledigten Einsprache vom 13. April 1995 trat die Schätzungskommission nicht ein. Im Übrigen wurde der Enteigner verpflichtet, bis zum Zeitpunkt der Inbesitznahme ein aktuelles Riss- und Zustandprotokoll zu erstellen. Am 21. Februar 2006 bewilligte die Eidgenössische Schätzungskommission, Kreis 7, nach Durchführung einer mündlichen Verhandlung die vorzeitige Besitzergreifung durch den Enteigner auf den Zeitpunkt der Baufreigabe, frühestens auf August 2007. Auf den Antrag der Parteien um Behandlung der unerledigten Einsprache vom 13. April 1995 trat die Schätzungskommission nicht ein. Im Übrigen wurde der Enteigner verpflichtet, bis zum Zeitpunkt der Inbesitznahme ein aktuelles Riss- und Zustandprotokoll zu erstellen. D. AX._ und BX._ haben gegen den Entscheid der Eidgenössischen Schätzungskommission, Kreis 7, vom 21. Februar 2006 Verwaltungsgerichtsbeschwerde eingereicht. Sie stellen den Hauptantrag, das angefochtene Urteil sei aufzuheben und das Gesuch um vorzeitige Besitzeinweisung sei abzulehnen oder eventuell an die Vorinstanz zur Neubeurteilung zurückzuweisen. Allenfalls sei die vorzeitige Besitzeinweisung von der Durchführung der an der Einigungsverhandlung vom 13. Juni 1995 angeordneten Beweissicherungsmassnahmen abhängig zu machen. Der Kanton Basel-Stadt und die Eidgenössische Schätzungskommission, Kreis 7, beantragen Abweisung der Verwaltungsgerichtsbeschwerde.