Sachverhalt: A. Die Strafjustiz von Serbien und Montenegro ermittelt gegen X._ und Mitangeschuldigte wegen Zugehörigkeit zu einer terroristischen Organisation und weiteren Straftaten. Auf Verhaftsersuchen von Interpol Belgrad hin und gestützt auf eine provisorische Haftanordnung des Bundesamtes für Justiz, Abteilung Internationale Rechtshilfe, Sektion Auslieferung (BJ), wurde X._ am 14. Januar 2004 an seinem Wohnort im Kanton Glarus verhaftet und in provisorische Auslieferungshaft versetzt. Anlässlich seiner gleichentags erfolgten Befragung widersetzte sich der Verfolgte einer vereinfachten Auslieferung an Serbien und Montenegro. Am 23. Januar 2004 ersuchte die Botschaft von Serbien und Montenegro in Bern um Auslieferung des Verfolgten. Das Ersuchen wurde mit Eingaben vom 9. Februar und 22. März 2004 ergänzt. B. Mit Entscheid vom 7. April 2004 bewilligte das BJ die Auslieferung des Verfolgten an Serbien und Montenegro. Dagegen gelangte X._ mit Verwaltungsgerichtsbeschwerde vom 5. Mai 2004 an das Bundesgericht (Verfahren 1A.116/2004). Mit separater Eingabe vom 7. April 2004 stellte das BJ beim Bundesgericht den Antrag, die Einrede des Verfolgten, wonach er politisch verfolgt werde, sei abzulehnen (Verfahren 1A.80/2004). Mit Urteil vom 8. Juli 2004 hiess das Bundesgericht die Verwaltungsgerichtsbeschwerde gut; der Auslieferungsentscheid des BJ vom 7. April 2004 wurde aufgehoben, und die Streitsache wurde zur Neubeurteilung an das BJ zurückgewiesen (Verfahren 1A.116/2004). Auf den Antrag des BJ vom 7. April 2004, es sei die Einrede des politischen Deliktes abzuweisen, trat das Bundesgericht nicht ein (Verfahren 1A.80/2004). Das Haftentlassungsgesuch des Verfolgten wies das Bundesgericht ab. Das Urteil vom 8. Juli 2004 wurde in BGE 130 II 337 teilweise publiziert. C. Am 13./14. August sowie am 17. September 2004 reichte die Botschaft von Serbien und Montenegro Gesuchsergänzungen ein. Am 13. August und 9. September 2004 übermittelten der Dienst für Analyse und Prävention des Bundesamtes für Polizei sowie das Eidgenössische Departement für auswärtige Angelegenheiten dem BJ Zusatzberichte. Mit Entscheid vom 3. Dezember 2004 bewilligte das BJ erneut die Auslieferung des Verfolgten an Serbien und Montenegro. Der Auslieferungsentscheid erfolgte "unter dem Vorbehalt des bundesgerichtlichen Entscheids über die Einsprache des politischen Delikts". D. Mit separater Eingabe vom 3. Dezember 2004 stellte das BJ beim Bundesgericht den Antrag, die Einrede des Verfolgten, wonach er politisch verfolgt werde, sei abzulehnen (Verfahren 1A.288/2004). Zur Begründung verweist das BJ auf die Erwägungen des gleichentags erfolgten Auslieferungsentscheides. Der Verfolgte hält mit Stellungnahme vom 22. Dezember 2004 an der Einrede des politischen Deliktes fest und beantragt im Hauptstandpunkt die Abweisung des Auslieferungsersuchens und die Entlassung aus der Haft. Am 30. Dezember 2004 hat das BJ auf eine Vernehmlassung (im Verfahren 1A.288/2004) verzichtet. E. Gegen den Auslieferungsentscheid des BJ vom 3. Dezember 2004 gelangte X._ mit Verwaltungsgerichtsbeschwerde vom 4. Januar 2005 an das Bundesgericht (Verfahren 1A.4/2005). Er beantragt im Hauptstandpunkt die Abweisung des Auslieferungsersuchens und die Entlassung aus der Haft. Das BJ verzichtete am 12. Januar 2005 ausdrücklich auf eine Vernehmlassung (im Verfahren 1A.4/2005). Der Beschwerdeführer reichte am 21. Januar und 24. Februar 2005 (unaufgefordert) weitere Eingaben beim Bundesgericht ein.