I've made one for Gestalt, level 10, once. See what you can use.
As for the check, it's easy to optimize!
Truespeak (level 10): 50 + INT (13 Ranks + 13 Item Familiar + 10 Amulet + 10 Affiliation + 2 Racial + 2 Heroism + INT)
Illumian Truenamer 10 // XXX 10
Classes you can consider - Wizard, Archivist, Warblade, Marshal (1), Paladin (4), Chameleon (PrC)?
Evolving Mind:
1st - Inertia Surge (FoM/Standstill), Knight's Puissance (+2/-2 Attack), Universal Aptitude (+5/-5 Skill Checks).
2nd - Hidden Truth (+10 Knowledge/Bluff), Perceive the Unseen (Blind-Fight/Concealment), Strike of Might (+10/-5 Damage for 1 attack).
3rd - Seek the Sky (Fly/Counter-Fly), Temporal Spiral (Extra Move/Daze for 3 Rounds), G. Speed of the Zephyr (Haste/Slow), Vision Sharpened (See Invisibility/Invisibility).
4th - Spell Rebirth (Restore/Dispel Magic).
Next:
4th - Confounding Resistance (Evasion+Mettle/-2 to Saves).
Crafted Tool:
1st - Fortify Armor (+20 DC for Full Fortification), Keen Weapon.
Next:
3rd - Rebuild Item.
Perfected Map:
1st - Fog from the Void (DC 30 + 10 DC for Solid Fog + 5 DC for Magical Location).