Sachverhalt: A. Die Banken "A._" und "B._" hatten ihr Personal aufgrund eines Anschlussvertrags gemäss Art. 11 des Bundesgesetzes vom 25. Juni 1982 über die berufliche Alters-, Hinterlassenen- und Invalidenvorsorge (BVG; SR 831.40) bei der - als Genossenschaft organisierten - X._ versichert. Anfang 1994 übernahmen einerseits die "G._" die "A._" und andererseits die "L._" die "B._", je mit Einschluss eines Teils des Personals. Ein weiterer Teil der Angestellten der übernommenen Bankinstitute (namentlich das Informatikpersonal) wechselte zum Unternehmen "M._". Im März 1994 kündigten deshalb sowohl die "G._" als auch die "L._" den jeweiligen Anschlussvertrag mit der X._ per 31. Dezember 1994; diese Kündigung galt auch für das von der "M._" übernommene Personal. Offenbar ebenfalls auf den 31. Dezember 1994 kündigten die S._ und die T._ je ihren Anschlussvertrag mit der X._. B. Mit Eingaben vom 8. bzw. 13. Februar 1995 verlangten die "G._", die "L._" und die "M._" beim Bundesamt für Sozialversicherung, die X._ zu verpflichten, eine Teilliquidation im Sinne von Art. 23 Abs. 4 des Bundesgesetzes vom 17. Dezember 1993 über die Freizügigkeit in der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge (FZG; SR 831.42) durchzuführen und die freien Mittel nach Massgabe der Deckungskapitalien auf die austretenden Versicherten (den Abgangsbestand) und die bei der Vorsorgeeinrichtung verbleibenden Versicherten (den Fortbestand) aufzuteilen. Mit Schreiben vom 29. Mai 1995 schlossen sich die Vorsorgeeinrichtungen der "G._", der "L._" und der "M._" dem Gesuch an. C. Das Bundesamt für Sozialversicherung sprach sowohl den neuen Arbeitgebern als auch den neuen Vorsorgeeinrichtungen des Abgangsbestands die Legitimation ab, einen entsprechenden Entscheid zu verlangen (Verfügung vom 6. Februar 1996). Hiergegen beschwerten sich - nachdem die "L._" von der "G._" und die Vorsorgeeinrichtung der "L._" von der Vorsorgeeinrichtung der "G._" übernommen worden waren - die vier verbleibenden Gesuchsteller bei der Eidgenössischen Beschwerdekommission der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge. Mit Entscheid vom 3. März 1997 bejahte diese die Legitimation von Arbeitgeber und Vorsorgeeinrichtungen, worauf das Bundesamt für Sozialversicherung an das Bundesgericht gelangte. Letzteres wies die bei ihm eingereichte Verwaltungsgerichtsbeschwerde ab (Urteil 2A.185/1997 vom 11. Februar 1998, publ. in: Pra 87/1998 S. 435 ff.). D. Am 10. September 1998 stellte das Bundesamt für Sozialversicherung fest, dass die Voraussetzungen für eine Teilliquidation der X._ gegeben seien, und wies deren Verwaltungsrat an, die Höhe der freien Mittel per 31. Dezember 1994 festzustellen und bis zum 30. November 1998 einen Verteilungsplan vorzulegen. Diese Verfügung focht die X._ erfolglos bei der Eidgenössischen Beschwerdekommission der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge an; die gegen deren abschlägigen Entscheid beim Bundesgericht eingereichte Verwaltungsgerichtsbeschwerde (2A.203/2000) zog die X._ am 10. Juli 2000 zurück. E. Am 18. Dezember 2000 reichte die X._ dem Bundesamt für Sozialversicherung ein "Konzept zur Teilliquidation" sowie je eine von Experten verfasste technische und kaufmännische Bilanz mit Erläuterungen ein; nach Anhörung der Beteiligten genehmigte das Bundesamt den vorgelegten Verteilungsplan (Verfügung vom 25. April 2002). Hiergegen beschwerten sich die "G._", die Vorsorgeeinrichtung der "G._", die "M._" und die Vorsorgeeinrichtung der "M._" erfolglos bei der Eidgenössischen Beschwerdekommission der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge (Urteil vom 4. Februar 2004). F. Am 14. März 2004 haben die "G._", die Vorsorgeeinrichtung der "G._", die "M._" und die Vorsorgeeinrichtung der "M._" beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Sie stellen folgenden Antrag: "Es sei das Urteil der Vorinstanz vom 4. Februar 2004 aufzuheben und a) es sei die Sache an das BSV zurückzuweisen mit der Auflage, von der Beschwerdegegnerin die zutreffende Ausarbeitung einer Teilliquidationsbilanz und eines Verteilplanes mit kollektiver Übertragung der anteiligen freien Mittel an die aufnehmenden Vorsorgeeinrichtungen zu verlangen, eventuell: es sei die Beschwerdegegnerin zu verpflichten, den Beschwerdeführerinnen II und IV als Anteil an den freien Mitteln kollektiv einen Betrag von Fr.11'834'000.-- mit Zins zu 5% ab 1.1.1995 zu bezahlen, unter Nachklagevorbehalt, und b) es sei die Beschwerdegegnerin zu verpflichten, den Beschwerdeführerinnen II und IV den Betrag von Fr. 1'868'242.65 mit Zins zu 5% ab 1.1.1995 zum Ausgleich des sog. 4%-Abzugs zu bezahlen, und c) es sei die Beschwerdegegnerin generell zur kollektiven Übertragung der auf die übertragenen Versichertenbestände entfallenden anteiligen freien Mittel an die Beschwerdeführerinnen II und IV zu verpflichten, alles unter Kosten- und Entschädigungsfolge zulasten der Beschwerdegegnerin. G. Die X._ sowie das Bundesamt für Sozialversicherung schliessen auf Abweisung der Beschwerde, während die Eidgenössische Beschwerdekommission der beruflichen Alters-, Hinterlassenen- und Invalidenvorsorge auf Vernehmlassung verzichtet hat.