Sachverhalt: A. Die X._ AG will in der Schweiz den Spielautomaten "Hot Time Version 1" (im Weiteren: "Hot Time") in Verkehr bringen. Sie ersuchte am 17. März 2003 die Eidgenössische Spielbankenkommission (ESBK) darum, festzustellen, dass es sich dabei um einen Geschicklichkeitsspielautomaten im Sinne von Art. 3 Abs. 3 des Bundesgesetzes vom 18. Dezember 1998 über Glücksspiele und Spielbanken (Spielbankengesetz, SBG; SR 935.52) handle, was diese am 30. April 2004 ablehnte. B. Die Eidgenössische Rekurskommission für Spielbanken (im Weiteren: Rekurskommission) bestätigte diesen Entscheid auf Beschwerde hin am 23. Februar 2005. Sie erwog, dass das vom Automaten "Hot Time" angebotene Spiel auf einer Kombination von Geschicklichkeit und Glück ("gemischtes" Gerät) beruhe. Da der in Aussicht gestellte Geldgewinn für den einzelnen Spieler nicht in unverkennbarer Weise von seiner Geschicklichkeit abhänge, auch wenn der Erfolg mathematisch betrachtet nicht überwiegend auf Zufall beruhe, handle es sich dabei um einen Glücksspielautomaten im Sinne der Spielbankengesetzgebung. C. Die X._ AG hat am 11. April 2005 beim Bundesgericht hiergegen Verwaltungsgerichtsbeschwerde eingereicht. Sie beantragt, den Entscheid der Rekurskommission aufzuheben und festzustellen, dass es sich beim "Hot Time Version 1" um einen Geschicklichkeitsspielautomaten handle; eventuell sei die Sache an eine der Vorinstanzen zurückzuweisen; subeventuell seien diese anzuhalten, eine ergänzende oder neue Expertise zur "technischen Feststellung des Automaten 'Hot Time Version 1' als Geschicklichkeitsspielautomaten" einzuholen. Die Eidgenössische Spielbankenkommission und die Eidgenössische Rekurskommission für Spielbanken beantragen, die Beschwerde abzuweisen. 