I vote for Fear Not! and Divine Messenger.

Fear Not! (Su) - Despite the [Angel Aberration]'s horrific appearence, mortals and outsiders alike recognize instinctually that these are divine messangers, not to be fled from or attacked. When delivering a message, bearing a gift, or otherwise on a nonviolent divine task, the [Angel Aberration]'s target (namely, the one recieving the message/gift/aid) is always initially indifferent to the [Angel Aberration]. Furthermore, the [Angel Aberration] and all within fifty feet of it enjoy immunity to fear and pain effects.

Divine Messenger (Ex) - The [Angel Aberration] is accorded special status as an appointed go-between for the gods. The [Angel Aberration] never has the Extraplanar subtype, even when not on its native plane, and cannot be teleported, plane shifted, or otherwise translocated unless it wishes to be. The [Angel Aberration] is completely immune to any spells that would detect or affect it based on its alignment (such as know alignment or holy word), as well as smite abilities.

While actually bearing a message or other task, the [Angel Aberration] becomes substantially more powerful. It gains the ability to cast spells as a cleric of its hit dice, with the travel and knowledge domains (it gains the granted powers of these domains). Furthermore, it may use plane shift, greater teleport, and haste once per day.

The [Angel Aberration] may communicate with all beings that possess an intelligence score, regardless of whether or not they have a language.