Sachverhalt: A. Am 29. Mai 1998 erteilte die Eidgenössische Kommunikationskommission (ComCom) der Rechtsvorgängerin der heutigen TDC Switzerland AG, die unter dem Markennamen sunrise auftritt, eine Konzession zur Erbringung von Mobilfunkdiensten in der Schweiz (Konzession Nr. 25100002). Diese wurde am 21. Dezember 2000, mit Wirkung ab dem 1. Januar 2001, durch eine neue Konzession abgelöst (neue Konzession Nr. 25100002). Die Konzession umfasst die Befugnis zur Erbringung von Mobilfunkdiensten über ein landesweites digitales zellulares Netz unter Nutzung des Frequenzspektrums in den Frequenzbändern 900 MHz und 1'800 MHz auf der Grundlage des GSM-Standards (GSM = Global System for Mobile Communications). B. Im Jahr 2003 kündigte das Bundesamt für Kommunikation an, künftig die Verwaltungsgebühren für Mobilfunkdienste (GSM und UMTS) um 85 % zu senken und gleichzeitig die Funkkonzessionsgebühren im Bereich GSM um 108 % zu erhöhen. Mit Schreiben vom 16. Februar 2004 teilte die TDC Switzerland AG dem Bundesamt mit, sie lehne die Erhöhung der GSM-Funkkonzessionsgebühren ab. Am 18. März 2004 verfügte das Bundesamt, gestützt auf die in der Zwischenzeit per 1. Januar 2004 geänderten Verordnungsbestimmungen, den jährlichen technischen Netzbeschrieb (Anhang III zur GSM-Konzession der TDC Switzerland AG). Darin legte es die Gebühren für das Jahr 2004 auf Fr. 3'560'000.-- fest, wobei sich dieser Betrag aus einer Konzessionsgebühr von Fr. 3'344'640.-- und einer Verwaltungsgebühr von Fr. 215'360.-- zusammensetzte. C. Dagegen führte die TDC Switzerland AG im Hinblick auf die festgesetzten Konzessionsgebühren Beschwerde bei der Rekurskommission für Infrastruktur und Umwelt (REKO INUM, nachfolgend: Rekurskommission INUM). Diese hiess die Beschwerde am 10. Februar 2005 gut, änderte die angefochtene Verfügung in den einschlägigen Dispositivteilen im Sinne der Erwägungen ab und setzte die Konzessionsgebühren auf Fr. 1'608'000.-- fest. Zur Begründung wurde im Wesentlichen ausgeführt, die Verordnungsbestimmung, auf welche sich die Erhöhung der Konzessionsgebühr stütze, verfüge im Gesetz über keine genügende Grundlage, da die neue Berechnung der Gebührenhöhe massgeblich auf dem Marktwert der GSM-Konzession beruhe, was im Gesetz als Kriterium nicht vorgesehen sei; überdies zähle die Höhe der Gebühr zu den mit der Konzession eingeräumten wohlerworbenen Rechten und lasse die Konzessionsurkunde die strittige Erhöhung nicht zu. Die Konzessionsgebühr sei daher weiterhin auf der Grundlage der alten Verordnungsbestimmung zu berechnen. D. Mit Verwaltungsgerichtsbeschwerde vom 14. März 2005 beantragt das Eidgenössische Departement für Umwelt, Verkehr, Energie und Kommunikation die Aufhebung des Entscheides der Rekurskommission INUM vom 10. Februar 2005, wobei es sich insbesondere darauf beruft, die fragliche Verordnungsrevision finde im Gesetz eine genügende Grundlage und die Konzessionsurkunde behalte Änderungen der einschlägigen Rechtsnormen ausdrücklich vor. Die TDC Switzerland AG schliesst auf Abweisung der Beschwerde; eventuell sei das Departement im Rahmen eines zweiten Schriftenwechsels aufzufordern, offen zu legen, wie es den Wert der Konzession berechne, woraufhin wiederum der TDC Switzerland die Gelegenheit einzuräumen sei, sich zu dieser Bewertung vernehmen zu lassen. Die Rekurskommission INUM stellt ebenfalls den Antrag, die Beschwerde sei abzuweisen. 