Sachverhalt: Sachverhalt: A. A._ (geb. 1957) arbeitete seit dem 1. August 1992 mit einem Pensum von 50 % als Büroangestellte im Krankengeschichten-Archiv des Spitals X._. Einzelheiten des Arbeitsverhältnisses waren in einem Anstellungsvertrag vom 13. Juli 1992 geregelt. Mit Schreiben vom 25. September 2003 teilte der Direktor des Spitals X._ A._ mit, ihr direkter Vorgesetzter sowie der ihm übergeordnete Leiter des Direktionsbereichs Administration hätten beantragt, das Anstellungsverhältnis mit ihr unter Einhaltung der gesetzlichen Kündigungsfrist auf den 31. Januar 2004 aufzulösen. Es würden ihr mangelnde Eignung und Fach- bzw. Sozialkompetenz vorgeworfen, ausserdem gebe es fortgesetzte berechtigte Klagen über ihr Verhalten am Arbeitsplatz (Pausen, Umgang mit dem Datenschutz, unkooperatives Verhalten). "Als Anstellungsbehörde" gewähre er A._ hierzu "das sogenannte rechtliche Gehör". In der Folge wurde die Betroffene am 8. Oktober 2003 vom Direktor persönlich angehört; sie nahm am 10. Oktober 2003 auch noch schriftlich Stellung. Mit Schreiben vom 25. September 2003 teilte der Direktor des Spitals X._ A._ mit, ihr direkter Vorgesetzter sowie der ihm übergeordnete Leiter des Direktionsbereichs Administration hätten beantragt, das Anstellungsverhältnis mit ihr unter Einhaltung der gesetzlichen Kündigungsfrist auf den 31. Januar 2004 aufzulösen. Es würden ihr mangelnde Eignung und Fach- bzw. Sozialkompetenz vorgeworfen, ausserdem gebe es fortgesetzte berechtigte Klagen über ihr Verhalten am Arbeitsplatz (Pausen, Umgang mit dem Datenschutz, unkooperatives Verhalten). "Als Anstellungsbehörde" gewähre er A._ hierzu "das sogenannte rechtliche Gehör". In der Folge wurde die Betroffene am 8. Oktober 2003 vom Direktor persönlich angehört; sie nahm am 10. Oktober 2003 auch noch schriftlich Stellung. B. Mit Verfügung vom 14. Oktober 2003 löste der Direktor des Spitals X._ das Arbeitsverhältnis mit A._ gestützt auf § 27 des kantonalen Gesetzes vom 27. September 1992 über das Staatspersonal (StPG) per 31. Januar 2004 auf. A._ gelangte hierauf mit Beschwerde an den Stiftungsrat des Spitals X._ und beantragte, "dass die Kündigung aufgehoben und das Dienstverhältnis mit mir fortgesetzt wird". Mit Verfügung vom 16. Dezember 2003 wies der Stiftungsrat die Beschwerde ab. B. Mit Verfügung vom 14. Oktober 2003 löste der Direktor des Spitals X._ das Arbeitsverhältnis mit A._ gestützt auf § 27 des kantonalen Gesetzes vom 27. September 1992 über das Staatspersonal (StPG) per 31. Januar 2004 auf. A._ gelangte hierauf mit Beschwerde an den Stiftungsrat des Spitals X._ und beantragte, "dass die Kündigung aufgehoben und das Dienstverhältnis mit mir fortgesetzt wird". Mit Verfügung vom 16. Dezember 2003 wies der Stiftungsrat die Beschwerde ab. C. Gegen diese Verfügung erhob A._ am 15. Januar 2004 Beschwerde beim Verwaltungsgericht des Kantons Solothurn und verlangte, die Kündigung sei als missbräuchlich zu erklären und aufzuheben. Das Gericht führte am 3. Juni 2004 eine Hauptverhandlung durch und gab den Parteien hernach Gelegenheit, ihre Rechtsbegehren zu ergänzen und neue Beweisanträge zu stellen. Mit Beweiseingabe vom 15. Oktober 2004 stellte der Vertreter des Spitals X._ eine Reihe von Beweisanträgen und äusserte sich in diesem Zusammenhang zur Frage einer allfälligen Weiterbeschäftigung von A._ im Spital X._, welche "gar nicht möglich" sei. Mit Eingabe vom 27. Oktober 2004 stellte A._ ihrerseits neue Beweisanträge und modifizierte die Rechtsbegehren. Neu verlangte sie, es sei festzustellen, dass ihr gegenüber "Mobbing" verübt worden sei; sodann stellte sie für den Fall, dass eine Weiterführung des Arbeitsverhältnisses nicht möglich sein sollte, Entschädigungs- , Schadenersatz- und Genugtuungsforderungen. C. Gegen diese Verfügung erhob A._ am 15. Januar 2004 Beschwerde beim Verwaltungsgericht des Kantons Solothurn und verlangte, die Kündigung sei als missbräuchlich zu erklären und aufzuheben. Das Gericht führte am 3. Juni 2004 eine Hauptverhandlung durch und gab den Parteien hernach Gelegenheit, ihre Rechtsbegehren zu ergänzen und neue Beweisanträge zu stellen. Mit Beweiseingabe vom 15. Oktober 2004 stellte der Vertreter des Spitals X._ eine Reihe von Beweisanträgen und äusserte sich in diesem Zusammenhang zur Frage einer allfälligen Weiterbeschäftigung von A._ im Spital X._, welche "gar nicht möglich" sei. Mit Eingabe vom 27. Oktober 2004 stellte A._ ihrerseits neue Beweisanträge und modifizierte die Rechtsbegehren. Neu verlangte sie, es sei festzustellen, dass ihr gegenüber "Mobbing" verübt worden sei; sodann stellte sie für den Fall, dass eine Weiterführung des Arbeitsverhältnisses nicht möglich sein sollte, Entschädigungs- , Schadenersatz- und Genugtuungsforderungen. D. Mit Urteil vom 28. Februar 2005 hiess das Verwaltungsgericht die Beschwerde teilweise gut. Es stellte fest, dass die Kündigung vom 14. Oktober 2003 ohne wesentlichen Grund und damit missbräuchlich erfolgt sei (Ziff. 1 des Urteilsdispositivs), und es erkannte, die Spital X._ habe A._ eine Entschädigung von 7 Monatslöhnen zu bezahlen (Ziff. 2). Die Verfahrenskosten auferlegte das Verwaltungsgericht zu 2/3 der Beschwerdeführerin (wobei zufolge bewilligter unentgeltlicher Rechtspflege der Staat Solothurn diesen Kostenanteil trage [Ziff. 3a]), und zu 1/3 der Spital X._ (Ziff. 3b). Das Urteil vom 28. Februar 2005 wurde der Beschwerdeführerin am 11. März 2005 zugestellt. Deren Anwältin war eine Woche vorher, am 4. März 2005, noch mit einer Eingabe an das Verwaltungsgericht gelangt, in der sie beantragt hatte, "dass die beantragten Beweismittel abgenommen, in jedem Fall aber zur 2. Hauptverhandlung vorgeladen (...) wird". Das Urteil vom 28. Februar 2005 wurde der Beschwerdeführerin am 11. März 2005 zugestellt. Deren Anwältin war eine Woche vorher, am 4. März 2005, noch mit einer Eingabe an das Verwaltungsgericht gelangt, in der sie beantragt hatte, "dass die beantragten Beweismittel abgenommen, in jedem Fall aber zur 2. Hauptverhandlung vorgeladen (...) wird". E. Mit Eingabe vom 25. April 2005 führt A._ staatsrechtliche Beschwerde beim Bundesgericht mit dem Antrag, Ziff. 1 des angefochtenen Urteils aufzuheben, soweit die Beschwerde nur teilweise gutgeheissen werde. Ziff. 2 und Ziff. 3 des angefochtenen Urteils seien sodann vollständig aufzuheben. Ebenso wird um unentgeltliche Rechtspflege und Verbeiständung ersucht. Die Beschwerdeführerin rügt eine Verletzung ihres Anspruchs auf rechtliches Gehör sowie Willkür in der Rechtsanwendung. Zudem macht sie geltend, es seien die Verfahrensgarantien von Art. 6 Ziff. 1 EMRK missachtet worden. E. Mit Eingabe vom 25. April 2005 führt A._ staatsrechtliche Beschwerde beim Bundesgericht mit dem Antrag, Ziff. 1 des angefochtenen Urteils aufzuheben, soweit die Beschwerde nur teilweise gutgeheissen werde. Ziff. 2 und Ziff. 3 des angefochtenen Urteils seien sodann vollständig aufzuheben. Ebenso wird um unentgeltliche Rechtspflege und Verbeiständung ersucht. Die Beschwerdeführerin rügt eine Verletzung ihres Anspruchs auf rechtliches Gehör sowie Willkür in der Rechtsanwendung. Zudem macht sie geltend, es seien die Verfahrensgarantien von Art. 6 Ziff. 1 EMRK missachtet worden. F. Die Spital X._ beantragt, die Beschwerde abzuweisen. Das Verwaltungsgericht des Kantons Solothurn schliesst auf Abweisung der Beschwerde, soweit darauf eingetreten werden könne. G. Mit Verfügung vom 12. Mai 2005 wies der Abteilungspräsident das gleichzeitig mit der Beschwerdeeinreichung gestellte Gesuch um Erlass vorsorglicher Massnahmen ab.