Seit einer gefühlten Ewigkeit, konnte ich kein GPGMail mehr nutzen, da Apple meinte irgendetwas in Mail.app ändern zu müssen.
Doch heute habe ich per Zufall tatsächlich eine neue funktionierende Version von GPGMail für 10.6.3 gefunden (Downloadlink weiter unten).

Falls dies nicht direkt funktionieren sollte habe ich noch diesen Tipp gefunden

Man muss diese beiden Befehle im Terminal ausführen:

defaults write com.apple.mail EnableBundles -bool true
defaults write com.apple.mail BundleCompatibilityVersion 3

Hier der Downloadlink für alle Interessierten: GPGMail.mailbundle-1.2.3-v61-10.6.3-fix.zip