Sachverhalt: A. Auf Gesuch vom 28. Juli 2002 der 1963 geborenen, an Cluster headache leidenden O._ hin holte die PROVITA Gesundheitsversicherung AG (nachfolgend: Krankenkasse) einen Bericht ihres Vertrauensarztes Dr. med. S._, FMH für Rechtsmedizin, vom 29. April 2003 ein, um der Versicherten mitzuteilen, sie übernehme als obligatorischer Krankenpflegeversicherer die Kosten für das Medikament Imigran im Umfange der ärztlichen Verschreibung (Schreiben vom 6. Mai 2003). Nach Konsultation ihres Rückversicherers sowie ergänzenden Darlegungen des Vertrauensarztes (Berichte des Dr. med. S._ vom 11. Juni und 29. September 2003) verfügte die Krankenkasse am 16. Oktober 2003, wie bereits am 16. Juni 2003 in Aussicht gestellt, ab 1. Oktober 2003 würden nurmehr die Kosten für maximal zwei Injektionslösungen pro Tag erstattet, weil diese Medikation der vom Hersteller empfohlenen und von Swissmedic genehmigten maximalen täglichen Dosierung entsprechen würde. Daran hielt sie auf Einsprache hin fest (Einspracheentscheid vom 13. Februar 2004), nachdem ihr Vertrauensarzt einen Bericht von Swissmedic (vom 5. Februar 2004) eingeholt hatte. B. In Gutheissung der hiegegen erhobenen Beschwerde verpflichtete das Versicherungsgericht des Kantons Aargau die Krankenkasse, im Rahmen der obligatorischen Krankenpflegeversicherung "die Kosten der Imigran-Injektionen (...) in der vom behandelnden Arzt verschriebenen Dosierung zu übernehmen" (Entscheid vom 8. Juni 2004). C. Die Krankenkasse führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der kantonale Gerichtsentscheid sei aufzuheben; eventuell sei die Sache zwecks ergänzender Abklärungen an sie zurückzuweisen. Zudem ersucht sie um Gewährung der aufschiebenden Wirkung. O._ beantragt die Abweisung der Verwaltungsgerichtsbeschwerde sowie Ersatz der Kosten der von ihr letztinstanzlich eingereichten Gutachten des Universitätsklinikums X._, Deutschland (vom 2. September 2004) und des Dr. med. J._, Spezialarzt für Neurologie FMH, vom 25. Oktober 2004. Das Bundesamt für Gesundheit (BAG), Kranken- und Unfallversicherung, schliesst auf Gutheissung der Verwaltungsgerichtsbeschwerde. D. Mit prozessleitender Verfügung vom 23. September 2004 hat der Präsident der IV. Kammer des Eidgenössischen Versicherungsgerichts in teilweiser Gutheissung des in der Verwaltungsgerichtsbeschwerde gestellten Gesuchs um aufschiebende Wirkung die Krankenkasse verpflichtet, O._ während der Dauer des letztinstanzlichen Prozesses bis zu maximal vier Injektionen des Medikamentes Imigran pro Tag zu vergüten. E. Mit Eingabe vom 27. Januar 2005 bekräftigt O._ unter Beilage eines Berichtes des Dr. med. J._ vom 19. Januar 2005 ihren Standpunkt.