Sachverhalt: A. Der 1945 geborene griechische Staatsangehörige K._ war seit 1978 bei der der Firma G._ AG tätig und im Rahmen dieses Arbeitsverhältnisses bei der Schweizerischen Unfallversicherungsanstalt (SUVA) obligatorisch für die Folgen von Berufs- und Nichtberufsunfällen versichert. Am 8. April 1995 stürzte er auf einer Treppe und zog sich eine Ruptur der Supraspinatussehne rechts zu, welche am 15. Mai und 14. Juli 1995 operativ behandelt wurde. In der Folge wurde mittels Magnetresonanztomographie eine vollständige und schräg durch die Sehne verlaufende Ruptur der Supraspinatussehne rechts im distalen Drittel mit narbig-degenerativen Veränderungen sowie eine Teilruptur der Infraspinatussehne rechts nachgewiesen (Klinik X._, MRI vom 3. September 1996; bestätigt im Bericht der Klinik Y._ für ambulante und teilstationäre Chirurgie, vom 10. September und 7. November 1996). Nachdem die zwischenzeitlich auf 75 % gestiegene Arbeitsfähigkeit gemäss ärztlicher Einschätzung ab Ende August 1996 lediglich noch 25 % betrug, löste die Arbeitgeberfirma das Arbeitsverhältnis auf den 31. Januar 1997 auf. Gestützt auf den abschliessenden Untersuchungsbericht des Kreisarztes Dr. med. S._, Facharzt FMH für orthopädische Chirurgie, vom 11. Juni 1997 sprach die SUVA K._ mit Wirkung ab 1. August 1997 eine Invalidenrente von 20 % nebst einer Integritätsentschädigung von 10 % zu (Verfügung vom 25. Juli 1997). Auf Einsprache hin erhöhte die SUVA den Rentenumfang wiedererwägungsweise auf 25 % bei gleich bleibendem Rentenbeginn (Verfügung vom 6. November 1997). Daran hielt sie mit unangefochten gebliebenem Einspracheentscheid vom 23. Januar 1998 fest. Nachdem die Invalidenversicherung K._ mit Verfügung vom 20. März 1998 ab 1. April 1996 eine ganze Invalidenrente bei einem Invaliditätsgrad von 100 % zugesprochen hatte, liess dieser erfolglos die Wiedererwägung (Eingabe vom 28. Januar 1999; Nichteintretensverfügung der SUVA vom 5. März 1999) und anschliessend die Revision des Einspracheentscheides vom 23. Januar 1998 (Eingabe vom 5. März 1999; ablehnende Verfügung der SUVA vom 1. April 1999) beantragen. Die Ablehnung des Revisionsgesuchs bestätigte die SUVA mit Einspracheentscheid vom 26. August 1999, worauf K._ an das Versicherungsgericht des Kantons St. Gallen gelangte. In Gutheissung der Beschwerde hob dieses den Einspracheentscheid vom 26. August 1999 auf und wies die Sache zur ergänzenden Sachverhaltsabklärung und neuen Entscheidung über das Revisionsgesuch an die SUVA zurück (Entscheid vom 15. August 2000). Gestützt auf weitere medizinische Abklärungen (Bericht des Dr. med. T._, Facharzt FMH für Chirurgie, Ärzteteam Unfallmedizin, vom 19. April 2001; Gutachten der Orthopädischen Klinik Z._ vom 14. Februar 2002) sowie ergänzende erwerbliche Auskünfte sprach die SUVA K._ für die Folgen des Unfalls vom 8. April 1995 rückwirkend ab 1. August 1997 eine Invalidenrente von 35 % (monatlich Fr. 1496.- zuzüglich drei Teuerungszulagen) zu (Verfügung vom 23. September 2002). Dies bestätigte sie mit Einspracheentscheid vom 14. Mai 2004. B. Die hiegegen erhobenen Beschwerde mit dem Antrag auf Zusprechung einer Invalidenrente von 100 % hiess das Versicherungsgericht des Kantons St. Gallen in dem Sinne teilweise gut, dass es den Einspracheentscheid vom 14. Mai 2004 aufhob und die SUVA anwies, K._ ab 1. August 1997 eine Invalidenrente gestützt auf einen Erwerbsunfähigkeitsgrad von 41 % auszurichten. C. Die SUVA führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, es sei der angefochtene Entscheid aufzuheben und der Einspracheentscheid vom 14. Mai 2004 zu bestätigen. K._ lässt vernehmlassungsweise beantragen, die Verwaltungsgerichtsbeschwerde sei abzuweisen, und es sei ihm eine Invalidenrente von 50 % zuzusprechen. Das Bundesamt für Gesundheit (BAG) und das Versicherungsgericht des Kantons St. Gallen haben auf eine Vernehmlassung verzichtet.