Sachverhalt: A. Die C._ AG, M._ (Beschwerdegegnerin), bezweckt namentlich die Fabrikation und den Vertrieb von selbstklebenden Produkten; sie ist Inhaberin des Europäischen Patents 0000 "Einkomponentige Dispersionsdichtmasse in Kartuschen". Der (unabhängige) Patentanspruch 1 lautet wie folgt: "Einkomponentige Dichtmasse auf Basis einer Dispersion von Vinylpolymeren in einem wässrigen Medium, wobei die Dichtmasse im Nasszustand 0 bis 10 Gewichtsteile flüchtige organische Verbindungen (VOC), bezogen auf 100 Gewichtsteile Dichtmasse in Nasszustand, enthält und im Trockenzustand, der als der Zustand definiert ist, den die Dichtmasse 1 Stunde nach ihrem Auftrag auf Si-Papier bei einem Auftragsgewicht von etwa 300g/m2 (trocken) bei 70° erreicht, selbstklebend ist, wobei gemäss Test Methods for Pressure-Sensitive Adhesives, 6th edition, Pressure sensitive tape council, Itasca III, der Weg einer laufenden Kugel weniger als 30cm beträgt, eine Schälhaftung bei Bestimmung gemäss DIN EN 1939 von wenigstens 5 N/25 mm zwischen 5 und 50° C auf Polyolefin-Materialien hat und aus wenigstens einer Phase besteht, deren Glasübergangstemperatur Tg unter 10° C liegt." In den (abhängigen) Patentansprüchen 2 bis 10 werden Dichtmassen nach Anspruch 1 mit bestimmten zusätzlichen Charakteristika definiert; Anspruch 11 betrifft ein Verfahren zur Verwendung der Dichtmasse und Anspruch 14 ein Herstellungsverfahren. Das EP 0000 mit Priorität 12.1.2000 (DE 1111) wurde vom Europäischen Patentamt (EPA) am 9. April 2003 erteilt; dagegen erhob unter anderem die B._ AG, N._ (Beschwerdeführerin 2) Einspruch. Diese stellte in ihrer Eingabe an das EPA vom 9. Januar 2004 den Antrag, das erteilte Patent sei in vollem Umfang gemäss Art. 99 Abs. 1 EPÜ zu widerrufen, da es nicht neu sei (Art. 100 lit. a EPÜ i.V.m. Art. 54 EPÜ) und nicht auf einer erfinderischen Tätigkeit beruhe (Art. 100 lit. a EPÜ i.V.m. Art. 56 EPÜ). Zur Begründung fehlender Neuheit ebenso wie für das Naheliegen berief sie sich insbesondere auf ihr Produkt "Y._". Die A._ AG, R._ (Beschwerdeführerin 1), vertreibt Systeme zur Abdichtung von Gebäudehüllen. Sie bietet unter "Klebetechnik" insbesondere einen lösungsmittelfreien, luftdichten und dauerhaft elastischen "Randanschlusskleber" unter der Bezeichnung "Z._" an. Dieser wird von der Beschwerdeführerin 2 hergestellt. B. Am 6. April 2004 stellte die Beschwerdegegnerin beim Präsidenten des Handelsgerichts St. Gallen ein Gesuch um Erlass vorsorglicher Massnahmen. Sie behauptete, die Beschwerdeführerinnen verletzten ihr Patent insbesondere mit der Fabrikation und dem Vertrieb des Produktes "Z._". In der Replik formulierte die Beschwerdegegnerin ihre Rechtsbegehren (neu) wie folgt: "Es sei den Gesuchsgegnerinnen [Beschwerdeführerinnen] unter Androhung der Bestrafung ihrer verantwortlichen Organe und geschäftsführenden Personen wegen Ungehorsams gegen eine amtliche Verfügung im Sinne von Art. 292 StGB (Bestrafung mit Haft oder Busse) für den Zuwiderhandlungsfall mit sofortiger Wirkung zu verbieten, in der Schweiz herzustellen, anzubieten, zu verkaufen oder anderweitig in Verkehr zu bringen sowie aus der Schweiz auszuführen und/oder zu solchen Handlungen Dritter anzustiften, bei ihnen mitzuwirken oder ihre Begehung zu begünstigen: 1. a) eine Dichtmasse, welche die folgenden Merkmale aufweist: - die Dichtmasse ist standfest gemäss DIN EN 27 390; - die Dichtmasse ist einkomponentig; - die Dichtmasse enthält eine Dispersion von Acrylat-Copolymer in einem wässrigen Medium; - die Dichtmasse ist im Nasszustand frei von flüchtigen organischen Verbindungen (VOC); - die Dichtmasse ist im Trockenzustand, der als der Zustand definiert ist, den die Dichtmasse 1 Stunde nach ihrem Auftrag auf Si-Papier bei einem Auftragsgewicht von etwa 300 g/m2 (trocken) bei 70° C erreicht, selbstklebend, wobei gemäss Test Methods for Pressure- Sensitive Adhesives, 6th edition, Pressure sensitive tape council, Itasca III, der Weg einer laufenden Kugel 0 cm beträgt; - die Dichtmasse besteht aus einer Phase, deren Glasübergangs- temperatur Tg rund -30° C beträgt; b) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse hat eine Schälhaftung gemäss DIN EN 1939 von 26 N/25 mm bei 5° C und von rund 9 N/25 mm bei 50° C, jeweils auf Polyethylen-Materialien; c) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einer Kartusche enthalten; d) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einem Kunststoffbeutel enthalten; e) eine Dichtmasse gemäss lit. b), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einer Kartusche enthalten; f) eine Dichtmasse gemäss lit. b), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einem Kunststoffbeutel enthalten. 2. a) eine Dichtmasse, welche die folgenden Merkmale aufweist: - die Dichtmasse ist standfest gemäss DIN EN 27 390; - die Dichtmasse ist einkomponentig; - die Dichtmasse enthält eine Dispersion von Acrylat-Copolymer in einem wässrigen Medium; - die Dichtmasse enthält im Nasszustand 0 bis 10 Gewichtsteile flüchtige organische Verbindungen (VOC) bezogen auf 100 Gewichtsteile Dichtmasse; - die Dichtmasse ist im Trockenzustand, der als der Zustand definiert ist, den die Dichtmasse 1 Stunde nach ihrem Auftrag auf Si-Papier bei einem Auftragsgewicht von etwa 300 g/m2 (trocken) bei 70° C erreicht, selbstklebend, wobei gemäss Test Methods for Pressure- Sensitive Adhesives, 6th edition, Pressure sensitive tape council, Itasca III, der Weg einer laufenden Kugel weniger als 30 cm beträgt; - die Dichtmasse besteht aus einer Phase, deren Glasübergangstemperatur weniger als 10° C beträgt; b) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse hat eine Schälhaftung gemäss DIN EN 1939 von wenigstens 5 N/25 mm zwischen 5° C und 50° C, jeweils auf Polyethylen-Materialien; c) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einer Kartusche enthalten; d) eine Dichtmasse gemäss lit. a), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einem Kunststoffbeutel enthalten; e) eine Dichtmasse gemäss lit. b), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einer Kartusche enthalten; f) eine Dichtmasse gemäss lit. b), welche das folgende zusätzliche Merkmal aufweist: - die Dichtmasse ist in einem Kunststoffbeutel enthalten." Mit Entscheid vom 24. Dezember 2004 verfügte der Handelsgerichtspräsident gegenüber den Beschwerdeführerinnen ein Verbot gemäss diesen Rechtsbegehren und drohte den Beschwerdeführerinnen bzw. ihren Organen Strafe im Sinne von Art. 292 StGB für den Fall der Nichtbeachtung an. Der Gerichtspräsident bestimmte, dass die Verfügung in Kraft trete, sobald die Beschwerdegegnerin eine Sicherheit im Betrage von Fr. 500'000.-- geleistet habe und verpflichtete die Beschwerdegegnerin zur Klageeinreichung im ordentlichen Prozess innert 30 Tagen ab Zustellung der Verfügung unter Androhung des Dahinfallens der Massnahme im Säumnisfall. C. Mit Entscheid vom 26. April 2005 wies der Präsident des Kassationsgerichts des Kantons St. Gallen die Nichtigkeitsbeschwerde der Beschwerdeführerinnen ab. Die Rüge, der Handelsgerichtspräsident habe die Patentverletzung nicht geprüft, verwarf der Kassationsgerichtspräsident im Wesentlichen mit der Begründung, die Vorinstanz habe festgestellt, dass die Beschwerdeführerin 1 unter der Bezeichnung "Z._" einen lösungsmittelfreien, luftdichten "Randanschlusskleber" vertreibe und dass die Beschwerdegegnerin den Beschwerdeführerinnen vorwerfe, mit diesem Produkt ihr Patent zu verletzen, was den Anforderungen an die Begründung der Verletzung genüge. Die Rüge, es sei die beanspruchte Weiterbenutzung nicht beurteilt worden, lehnte der Kassationsgerichtspräsident im Wesentlichen ab in der Erwägung, der Handelsgerichtspräsident habe die Frage mittelbar beantwortet, indem er verneint habe, dass die Beschwerdeführerinnen eine neuheitsschädliche Vorbenutzung mit Y._ glaubhaft gemacht hätten, welches im Hinblick auf die Merkmale des Klagepatents nach Ansicht der Beschwerdeführerinnen dem Produkt Z._ gleichzusetzen sei. Die Rüge, der Handelsgerichtspräsident habe Art. 65 ZPO SG verletzt mit der Feststellung, die Beschwerdegegnerin habe lediglich glaubhaft zu machen, dass die Unterlassungsbegehren hinreichend bestimmt formuliert seien, verwarf der Kassationsgerichtspräsident, indem er die entsprechenden Ausführungen als missverständlich formuliert qualifizierte und in dem Sinne auslegte, dass die abgrenzungstauglichen Merkmale des Klagepatents glaubhaft gemacht werden müssten. Die weitere Rüge, die Rechtsbegehren seien zu unbestimmt formuliert, verwarf der Kassationsgerichtspräsident in der Erwägung, der Handelsgerichtspräsident sei vom bundesrechtlich zutreffenden Ansatz an die Bestimmtheit von Unterlassungsbegehren ausgegangen und habe fallbezogen darauf abgestellt, ob für die einzelnen Merkmale für die Vollstreckung nur tatsächliche Voraussetzungen geprüft werden müssten, was er willkürfrei verneint habe; er habe dabei auch kantonale Normen nicht willkürlich angewendet und das rechtliche Gehör nicht verletzt. Die Rüge, der Handelsgerichtspräsident habe Beweismittel nicht zugelassen, welche im Einspruchsverfahren vom EPA berücksichtigt worden seien, verwarf der Kassationsgerichtspräsident mit der Begründung, Art. 117 EPÜ sei im kantonalen Verfahren nicht anwendbar und die Beweiswürdigung werde im Verfahren vor Kassationsgericht nur auf Willkür geprüft. Die Rüge der Verletzung von Art. 164 ZPO SG verwarf der Kassationsgerichtspräsident aus der Erwägung, die Beschwerdeführerinnen hätten die in ihrer nachträglichen Eingabe angeführten Beweismittel schon zuvor einreichen können. Der Kassationsgerichtspräsident verwarf sodann die Rüge, die deutschen Urteile seien willkürlich gewürdigt und der Grundsatz der Rechtsanwendung von Amtes wegen sei willkürlich verletzt worden. Die Rüge, der Handelsgerichtspräsident habe in Verletzung von Art. 112 ZPO SG den Beweisantrag auf Einholung eines gerichtlichen Kurzgutachtens verweigert, wies der Präsident des Kassationsgerichts ab mit der Begründung, es habe im Ermessen des Handelsgerichtspräsidenten gelegen, sich mit den bereits reichlich vorhandenen Entscheidgrundlagen zu begnügen. Die als willkürlich beanstandete Feststellung in Bezug auf eine Erklärung eines Fachkundigen würdigte der Kassationsgerichtspräsident als in anderem Sinne getroffen. Den Vorwurf, der Handelsgerichtspräsident habe über eine unbestrittene Behauptung verfügt, verwarf der Kassationsgerichtspräsident mit der Begründung, dieser beziehe sich auf eine gutachterliche Stellungnahme, deren Beweiswert im angefochtenen Entscheid ohnehin relativiert werde, sodass eine allfällige Verletzung von Art. 56 ZPO SG ohnehin nicht von wesentlichem Einfluss gewesen wäre. Schliesslich verwarf der Kassationsgerichtspräsident die Rüge, der Handelsgerichtspräsident habe den Beschwerdeführerinnen eine angeblich fehlende Seite eines Beweisstücks vorgehalten, ohne ihnen Gelegenheit zur Vervollständigung zu geben. D. Mit staatsrechtlicher Beschwerde stellen die Beschwerdeführerinnen das Begehren, der Präsidialentscheid des Kassationsgerichts des Kantons St. Gallen sei aufzuheben. Sie rügen die Verletzung von Art. 29 Abs. 2 BV sowie von Art. 9 BV. Die Beschwerdeführerinnen halten dafür, die Kernfrage des Patentstreits betreffe die Unterscheidung zwischen Dichtmassen einerseits und Klebemassen anderseits. Sie rügen, es sei ihnen das rechtliche Gehör verweigert und es sei das Willkürverbot verletzt worden, indem die Patentverletzung nicht begründet worden sei; es sei willkürlich die Bestimmtheit des Rechtsbegehrens bejaht worden; den Beschwerdeführerinnen sei das rechtliche Gehör durch die Nichtbehandlung des Mitbenützungsrechts verweigert worden; weiter seien die Beweismittel zur "Standfestigkeit" willkürlich gewürdigt worden; in willkürlicher Weise sei auch das Parteigutachten Hepp gewürdigt und deshalb die neuheitsschädliche Vorwegnahme der beanspruchten Erfindung der Beschwerdegegnerin verneint worden. E. Die Beschwerdegegnerin beantragt in ihrer Vernehmlassung, die staatsrechtliche Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das Kassationsgericht verzichtet auf eine Stellungnahme. 