Nach langer suche im Netz fand ich den ein oder anderen Artikel wie es möglich ist, GPGMail unter OSX 10.6 Snow Leopard wieder zum laufen zu bringen.
Eine sehr gute Anleitung findet ihr hier: GPGMail unter SnowLeopard reaktivieren (10.6.x)
Die aktuelle Version, worauf sich dieser Artikel bezieht, findet ihr hier: http://dl.getdropbox.com/u/20215/GPGMail-1.2.3-final.mailbundle.zip
Nach dem ändern funktionierte GPGMail wieder und ich konnte wie gewohnt damit arbeiten.
Danke an Simon Schmitt für die gute Anleitung, sowie Lukas, für die neue GPGMail Version.