Sachverhalt:
A. X._, geb. 24. März 1970, leidet an einer hebephrenen Schizophrenie und wurde seit 1987 bei insgesamt 18 Aufenthalten in der kantonalen psychiatrischen Klinik A._ stationär behandelt.
B. Da X._ nach dem freiwilligen Eintritt vom 16. Februar 2004 die Klinik wieder verlassen wollte, wurde sie mit bezirksärztlicher Verfügung vom 8. April 2004 zurückbehalten. Die dagegen erhobene Klage wurde von der Verwaltungsrekurskommission des Kantons St. Gallen abgewiesen.
Am 5. November 2004 stellte sie ein Entlassungsgesuch, das von der Klinik mit Verfügung vom 15. November 2004 abgewiesen wurde. Die dagegen erhobene Beschwerde wurde von der Verwaltungsrekurskommission am 2. Dezember 2004 abgewiesen. Die gegen diesen Entscheid erhobene Berufung wies das Bundesgericht am 18. Januar 2005 ab, soweit es darauf eintrat.
C. Mit Eingabe ihres Rechtsanwalts vom 28. Februar 2005 liess X._ bei der Klinik ein weiteres, nicht näher begründetes Entlassungsgesuch stellen.
In Beantwortung dieses Gesuchs hielt der Chefarzt der Klinik A._ in seinem Schreiben vom 3. März 2005 fest, seit der Beurteilung des letzten Gesuchs durch die Verwaltungsrekurskommission am 2. Dezember 2004 habe sich nichts verändert. Eine Betreuung zu Hause sei nicht gewährleistet und eine Heimplatzierung sei unmöglich. Da sich keine neuen Fakten ergeben hätten, bleibe nichts anderes übrig, als X._ weiterhin in der Klinik zurückzubehalten.
Mit Eingabe ihres Rechtsanwalts vom 7. März 2005 liess X._ bei der Verwaltungsrekurskommission klageweise beantragen, die fürsorgerische Freiheitsentziehung sei aufzuheben und sie sei mit sofortiger Wirkung zu entlassen.
Eine Rückfrage beim Chefarzt der Klinik A._ ergab, dass das Schreiben vom 3. März 2005 als Nichteintretensverfügung zu verstehen sei. Mit ergänzendem Schreiben vom 10. März 2005 wurde seitens der Klinik ausdrücklich festgehalten, dass auf das Entlassungsgesuch nicht eingetreten werde.
Mit Eingabe vom 16. März 2005 nahm der Rechtsanwalt von X._ zur Eintretensfrage Stellung und beantragte sinngemäss, die Klinik habe auf das Entlassungsgesuch einzutreten.
Mit Entscheid vom 22. März 2005 wies die Verwaltungsrekurskommission die Klage vom 7. März 2005 ab, soweit sie darauf eintrat.
D. Gegen den Entscheid der Verwaltungsrekurskommission hat der Rechtsanwalt von X._ am 18. April 2005 sowohl Berufung als auch staatsrechtliche Beschwerde eingereicht. Mit Letzterer verlangt er die Aufhebung des angefochtenen Entscheids und die Erteilung der unentgeltlichen Rechtspflege. Es wurden keine Vernehmlassungen eingeholt.

Das Bundesgericht zieht in Erwägung:
1. Aus Art. 397a Abs. 3 i.V.m. Art. 397d Abs. 2 und Art. 397e Ziff. 2 ZGB hat die Lehre abgeleitet, dass die Person, welche im Rahmen einer fürsorgerischen Freiheitsentziehung in eine Anstalt eingewiesen worden ist, grundsätzlich jederzeit ein Gesuch um Entlassung stellen kann (statt vieler: Deschenaux/Steiner, Personnes physiques et tutelle, 4. Aufl., Bern 2001, Rz. 1192 und 1210); dasselbe ergibt sich aus der Botschaft zur fürsorgerischen Freiheitsentziehung (vgl. BBl 1977 III 38) und der bundesgerichtlichen Rechtsprechung (vgl. <ref-ruling>). Der Begriff der Jederzeitigkeit ist demnach bundesrechtlicher Natur, und aus ihm folgt, dass das Rechtsschutzinteresse per se gegeben ist und die Veränderung der Verhältnisse - unter Vorbehalt der nachfolgenden Ausführungen - keine materielle Voraussetzung für das (erneute) Einreichen eines Entlassungsgesuches darstellt.
Indes steht das Recht, jederzeit die Entlassung zu verlangen, wie jede Rechtsausübung unter dem Vorbehalt des Vertrauensgrundsatzes und des Rechtsmissbrauchsverbots sowie des Grundsatzes von Treu und Glauben. Diese Maximen sind Teil des kantonalen Prozessrechts, welches grundsätzlich das Verfahren der fürsorgerischen Freiheitsentziehung ordnet (vgl. <ref-law>), obgleich sich der materielle Anspruch, der im kantonalen Verfahren beurteilt wird, aus dem Bundesprivatrecht ergibt; die Verletzung der genannten Maximen kann deshalb nicht mit Berufung gerügt werden (vgl. <ref-ruling> E. 3 S. 66 f.; <ref-ruling> E. 2c S. 92; Urteil 4C.28/1997 vom 2. August 1999, E. 2b nicht publ. in <ref-ruling>). Entsprechend hat das Bundesgericht im Verfahren der staatsrechtlichen Beschwerde entschieden, dass das Recht, jederzeit ein Entlassungsgesuch zu stellen und den gesuchsabweisenden Entscheid gerichtlich beurteilen zu lassen, durch den Grundsatz des Handelns nach Treu und Glauben eingeschränkt werde und deshalb auf Entlassungsgesuche, die in unvernünftigen Abständen gestellt werden, nicht einzutreten sei (<ref-ruling>). Auf ein unmittelbar oder kurz nach einem abweisenden Entscheid erneut gestelltes Entlassungsgesuch wäre immerhin dann einzutreten, wenn die betroffene Person - was normalerweise keine Eintretensvoraussetzung ist - veränderte Verhältnisse nachweist, die eine Entlassung rechtfertigen.
Nach dem Gesagten ist die Auslegung des bundesrechtlichen Begriffs der jederzeitigen Entlassung berufungsfähig (Art. 43 Abs. 1 OG), während die Rüge, die letzte kantonale Instanz sei zu Unrecht von einer treuwidrigen bzw. querulatorischen Rechtsausübung ausgegangen, mit staatsrechtlicher Beschwerde zu rügen ist (Art. 84 Abs. 1 lit. a OG).
2. Soweit die Beschwerdeführerin eine Verletzung von <ref-law> und Art. 5 Ziff. 4 EMRK (Anspruch auf richterliche Überprüfung des Freiheitsentzuges) geltend macht, führt sie entgegen ihrer aus Art. 90 Abs. 1 lit. b OG fliessenden Rügepflicht nicht aus, inwiefern diese Bestimmungen über diejenigen des Bundesrechts (insbesondere <ref-law>, ferner auch Art. 397e und Art. 397f ZGB), welche die genannten verfassungs- bzw. konventionsrechtlichen Normen konkretisieren, hinausgehen. Die Verletzung der bundesrechtlichen Bestimmungen ist indes mit Berufung geltend zu machen (Art. 43 Abs. 1 OG), weshalb auf die zum Rechtsmittel der Berufung subsidiäre staatsrechtliche Beschwerde nicht eingetreten werden kann (Art. 84 Abs. 2 OG).
Gleiches gilt für das Vorbringen, zufolge Nichteintretens sei weder eine fachrichterliche Einvernahme erfolgt noch eine mündliche Verhandlung durchgeführt worden, an der die Beschwerdeführerin zu den Ausführungen der Anstaltsleitung persönlich hätte Stellung nehmen können, und die damit verbundene Rüge, <ref-law> und Art. 6 Ziff. 1 EMRK seien verletzt. Die Beanstandung, die Vorinstanz habe der Beschwerdeführerin die Teilnahme an einer Verhandlung bzw. die persönliche Anhörung vorenthalten, beschlägt den berufungsfähigen <ref-law>, wonach das Gericht erster Instanz die betroffene Person mündlich einzuvernehmen hat. Die Beschwerdeführerin legt auch hier nicht dar, inwiefern die angerufenen verfassungs- bzw. konventionsrechtlichen Normen weiter gehende Ansprüche als die konkretisierende Bestimmung des Bundesprivatrechts gewähren, weshalb auf die im Verhältnis zur Berufung subsidiäre staatsrechtliche Beschwerde auch in diesem Punkt nicht einzutreten ist.
3. Die Beschwerdeführerin wirft der Vorinstanz eine Verletzung des Willkürverbots bzw. des Grundsatzes von Treu und Glauben vor (<ref-law>), indem das Schreiben der Klinik vom 3. März 2005, in welchem eindeutig materiell argumentiert worden sei, nachträglich in einen Nichteintretensentscheid umgedeutet und in der Folge das Entlassungsgesuch gar nicht materiell überprüft worden sei.
Hinsichtlich der ersten Frage, ob das Schreiben der Klinik vom 3. März 2005 unzulässigerweise in einen Nichteintretensentscheid umgedeutet worden ist, zeigt die Beschwerdeführerin entgegen ihrer Begründungspflicht gemäss Art. 90 Abs. 1 lit. b OG nicht auf, welche Verfahrensbestimmungen willkürlich angewandt worden sein sollen. Auf die betreffende Rüge kann aber auch deshalb nicht eingetreten werden, weil sie erstmals vor Bundesgericht erhoben worden ist und neue tatsächliche oder rechtliche Vorbringen im Verfahren der staatsrechtlichen Beschwerde grundsätzlich unzulässig sind (<ref-ruling> E. 5a S. 26; <ref-ruling> E. 5c/aa S. 160). Eine Ausnahme von diesem Novenverbot besteht dann, wenn erst der angefochtene Entscheid zu den neuen Vorbringen Anlass gibt (<ref-ruling> E. 4a S. 122), was vorliegend aber nicht zutrifft: Die Beschwerdeführerin hätte die betreffende Rüge ohne weiteres bereits im vorinstanzlichen Verfahren einbringen können, war sie doch von der Anstaltsleitung am 10. März 2005 darüber orientiert worden, dass das Schreiben vom 3. März 2005 als Nichteintretensentscheid zu verstehen sei, und war sie von der Verwaltungsrekurskommission gleichentags dazu aufgefordert worden, zur Eintretensfrage Stellung zu nehmen. Dabei kritisierte sie zwar, dass auf das Gesuch nicht eingetreten worden sei, rügte aber mit keinem Wort, die Klinik habe eine zunächst erfolgte Gesuchsabweisung im Nachhinein in einen Nichteintretensentscheid abgeändert.
Bei der zweiten Frage, ob die Vorinstanz mit ihrem Nichteintretensentscheid den Anspruch der Beschwerdeführerin auf materielle Beurteilung ihres Entlassungsgesuchs verletzt hat, ist das Rechtsschutzinteresse an der Behandlung des Gesuchs angesprochen. Zwar regelt das ZGB die Entlassung bzw. deren Modalitäten nicht eigens, sondern erwähnt sie lediglich im Zusammenhang mit der Zuständigkeit der Anstalt (<ref-law>) und dem Anspruch auf gerichtliche Überprüfung der Abweisung eines Entlassungsgesuchs (<ref-law>). Der gesetzlichen Regelung der fürsorgerischen Freiheitsentziehung ist indessen immanent, dass Eingewiesene - unter Vorbehalt der genannten Ausnahmen (dazu E. 1) - grundsätzlich jederzeit die Entlassung verlangen können und insoweit auch ein entsprechendes Rechtsschutzinteresse an der materiellen Behandlung des betreffenden Gesuchs besteht. Weil jedoch das Vorhandensein und die Tragweite dieses Interesses für Ansprüche, die im Bundesrecht begründet sind, eine Frage des Bundesrechts ist (vgl. <ref-ruling> E. 1b S. 355; <ref-ruling> E. 1a S. 198; <ref-ruling> E. 3b/aa S. 116; Vogel/Spühler, Grundriss des Zivilprozessrechts, 7. Aufl., Bern 2001, Kap. 2 N. 31 und 38 sowie Kap. 7 N. 12) und dessen Verletzung mit Berufung vorzutragen ist (Art. 43 Abs. 1 OG), kann in diesem Punkt auf die im Verhältnis zum Rechtsmittel der Berufung subsidiäre staatsrechtliche Beschwerde nicht eingetreten werden (Art. 84 Abs. 2 OG).
4. Zusammenfassend ergibt sich, dass auf die staatsrechtliche Beschwerde nicht eingetreten werden kann. Wie die vorstehenden Ausführungen zeigen, muss sie als von Anfang an aussichtslos bezeichnet werden, weshalb das Gesuch um unentgeltliche Rechtspflege abzuweisen (Art. 152 Abs. 1 OG) und der Beschwerdeführerin eine (zufolge Nichteintretens reduzierte) Gerichtsgebühr aufzuerlegen ist (Art. 156 Abs. 1 OG).

Demnach erkennt das Bundesgericht:
1. Auf die staatsrechtliche Beschwerde wird nicht eingetreten.
2. Das Gesuch um unentgeltliche Rechtspflege wird abgewiesen.
3. Die Gerichtsgebühr von Fr. 1'000.-- wird der Beschwerdeführerin auferlegt.
4. Dieses Urteil wird der Beschwerdeführerin und der Verwaltungsrekurskommission des Kantons St. Gallen, Abteilung V, schriftlich mitgeteilt.
Lausanne, 17. Mai 2005
Im Namen der II. Zivilabteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber: