Sachverhalt: A. S._, geboren 1944, arbeitete vom 1. März 1965 bis 31. Dezember 1999 in der Firma X._ - nachfolgend Firma X._ oder Arbeitgeberin - und war demzufolge während dieser Zeit in der Personalversicherung der Firma X._ - nachfolgend VE X._, Vorsorgeeinrichtung oder Beschwerdegegnerin - berufsvorsorgeversichert. Anlässlich eines Gespräches vom 22. September 1999 betreffend Auflösung des Arbeitsverhältnisses unterbreitete der Vorgesetzte dem Versicherten drei Wahlmöglichkeiten: eine "Aufhebungsvereinbarung" auf den 30. September 1999, eine "Kündigung der Arbeitsstelle" oder eine "vorzeitige Pensionierung", die beiden letzten Vorschläge mit Wirkung auf 31. Dezember 1999. S._ entschloss sich für die Variante "vorzeitige Pensionierung", was die Vorsorgeeinrichtung als "Pensionierung auf eigenen Wunsch" vermerkte. Dementsprechend kürzte die Pensionskasse die ab 1. Januar 2000 zur Ausrichtung gelangende Altersrente nach Massgabe der reglementarischen Skala. B. B.a S._ verwahrte sich zunächst bei der Arbeitgeberin gegen die Gleichsetzung der Beendigung seines Arbeitsverhältnisses mit einer "Pensionierung auf eigenen Wunsch". Die Firma X._ hielt aber mit Schreiben vom 20. Oktober 1999 daran fest, dass - da S._ verschiedene Möglichkeiten zur Wahl gestanden hätten - die schlussendlich gewählte seinem Wunsch entspreche. S._ leitete daraufhin am 18. August 2000 zunächst ein Verfahren vor Arbeitsgericht (Bezirksgericht Arlesheim) ein. Er beantragte, die Arbeitgeberin sei zu verurteilen, der VE X._ eine Anweisung zukommen zu lassen, die Altersrente nicht zu kürzen; eventualiter sei die VE X._ gerichtlich anzuweisen, eine ungekürzte Rente auszurichten. Der Bezirksgerichtspräsident sistierte dieses arbeitsgerichtliche Verfahren mit Verfügung vom 14. Februar 2003. B.b Mit Schreiben vom 13. Februar 2003 erhob S._ Klage beim Kantonsgericht Basel-Landschaft (als Berufsvorsorgegericht), und zwar gegen die VE X._, dies mit dem Begehren, sie sei zur Ausrichtung einer ungekürzten Altersrente ab 1. Januar 2000 zu verpflichten. Die dafür erforderliche Anordnung der Arbeitgeberin sei durch eine gerichtliche Anordnung an die beklagte Vorsorgeeinrichtung zu ersetzen. Nach Beizug der Akten des arbeitsgerichtlichen Verfahrens wies das Kantonsgericht die Klage gegen die VE X._ ab. Zwar stellte das Berufsvorsorgegericht fest, dass nicht von einer "echten Wahl" des S._ für eine vorzeitige Pensionierung ausgegangen werden könne; doch sei die Arbeitgeberin, auf Grund des Wortlauts der entsprechenden reglementarischen Bestimmung, in ihrer Entscheidung frei, ob sie das Unterlassen der Rentenkürzung beantragen und damit die Kosten dafür übernehmen wolle oder nicht (Entscheid vom 17. September 2003). C. S._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Rechtsbegehren, es sei, unter Aufhebung des kantonalen Entscheides, die VE X._ zu verpflichten, ihm eine ungekürzte Altersrente auszurichten. Die Kürzung sei nach Massgabe des einschlägigen Vorsorgereglementes zu unterlassen. Vorfrageweise sei dabei festzustellen, dass die vorzeitige Pensionierung zum 31. Dezember 1999 auf Wunsch der Arbeitgeberin erfolgt sei, weshalb diese die versicherungstechnischen Kosten des Verzichts auf Rentenkürzung zu tragen habe. Die dafür erforderliche Anordnung der Arbeitgeberin sei durch eine direkte gerichtliche Anordnung an die VE X._ zu ersetzen. Während die VE X._ auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Bundesamt für Sozialversicherung (BSV) auf eine Vernehmlassung. D. Eine Anfrage des Instruktionsrichters vom 26. August 2005 zur Reglementspraxis beantworten Arbeitgeberin und VE X._ mit Schreiben vom 7. und 12. Oktober 2005. Im Rahmen des daraufhin durchgeführten zweiten Schriftenwechsels äussern sich hiezu die Parteien mit Eingaben vom 7. und 25. November 2005, wobei sie an ihren abweichenden Standpunkten festhalten. 