Apologies for the double post.

Here's another take.

Fawkes Phoenix
Small Magical Beast (Fire)
HD 5d10+6 (34 hp)
Speed 10 ft. (2 squares); Fly 60 ft. (perfect) (12 squares)
Init +5
AC 21 (+1 size, +5 Dex, +5 deflection); touch 21; flat-footed 16
BAB +6; Grp -4
Attack Eye Strike +11 melee (1d1, 18-20/see text)
Full-Attack Eye Strike +11/+6 (1d1, 18-20/see text)
Space 5 ft.; Reach 5 ft.
Special Attacks Eye Strike (Ex)
Special Qualities Immunity to fire and petrification, vulnerability to cold, restorative tears, self resurrection, aerial transport, phoenix song, spell-like abilities, darkvision.
Saves Fort +6 Ref +10 Will +9
Abilities Str 10, Dex 21, Con 12, Int 25, Wis 18, Cha 16
Skills Concentration +8, Listen +8, Knowledge (Geography) +8, Knowledge (History) +8, Knowledge (Local) +8, Knowledge Nobility and Royal) +8, Move Silently +8, Sense Motive +8, and Spot +8
Feats Weapon Finesse (beak), Flyby Attack, Improved Flyby Attack
Environment Mountains
Organization Almost always solitary
Challenge Rating 5
Treasure None
Alignment Any good
Advancement by Small 5
Level Adjustment None

You see an attractive brilliantly red bird, about the size and shape of a peacock, with long golden tail feathers, a golden beak and talons, and coal-black eyes. The bird radiates heat and a dim light.

Fawkes Phoenixes are rare and beautiful birds. They are a symbol of hope and good fortune for all who associate with them. They are extremely intelligent and because of their ability to resurrect themselves with full memory, they have extremely long lives and know a great deal about the world. They understand all languages, but tend not to speak (though they do use gestures to communicate non-verbally). When a Fawkes Phoenix dies, it always does so in a burst of flames and it will—until the natural end of its life—always rise from its ashes, even if they are disbursed.

They are herbivorous creatures who, with one exception, are non-violent, pacifists. They will, to protect their allies, use their Eye Strike ability on huge or larger creatures, but only in the most dire of circumstances. They will readily sacrifice themselves to protect their allies and have an uncanny sense about when to intercept a death blow or spell.

Individual Fawkes Phoenixes have been known to associate themselves with powerful spell-casters or royalty with whom they share objectives and to whom they can be fiercely loyal. They can serve as familiars but only to those who have taken the Improved Familiar feat and who also have the saint template.

They mate only a few times during their long lives and, otherwise, only rarely associate with their own kind.

Eye Strike (Ex)
Although they are docile, peaceful creatures, when protecting an ally from creatures of Huge size or larger, they may make use eye strike, which, on a critical hit, will puncture the defending creature’s eye, causing permanent blindness therein.

Restorative Tears(Su)
The Fawkes Phoenix’s tears, which it can produce thrice per day, channel positive energy into a creature to wipe away and repair injury and afflictions as a 13th level caster. The tears immediately end any and all of the following adverse conditions affecting the target: ability damage, ability drain, blinded, confused, dazed, dazzled, deafened, diseased, exhausted, fatigued, feebleminded, insanity, nauseated, negative levels, poisoned, severed body parts, sickened, and stunned. They also cure up to 13d10 hit points of damage. They do not restore levels or Constitution points lost due to death. These tears must be delivered directly from a Fawkes Phoenix; they cannot be bottled and used at another time or otherwise used to make palliative potions.

Self-Resurrection (Su)
Fawkes Phoenixes live many thousands of years broken up into six-month cycles: life, death in ashes, rebirth from the ashes, and so on. At any point during the cycle, if a Fawkes Phoenix dies prematurely, it merely begins the cycle once again. Rebirth is essentially immediate and its infancy lasts about two hours, after which time it reaches full maturity.

Aerial Transport (Su)
The tail of the Fawkes Phoenix is warm to the touch and, when grasped, can effortlessly support a chain of up to six creatures during a flight for up to one hour per day.

Phoenix Song (Su)
When a Fawkes Phoenix sings, it removes confusion, exhaustion, fatigue, fear, fright, nausea, and panic from its allies who can hear it within 100 feet.

Spell-like Abilities (Sp)
2/day: Teleport

(More on wands to come)