Silent Saturn: Ah, the link is bad! Sorry about that. Unsanctioned Knowledge sounds good for this build. And yes, halfling does make a lot of sense ... with the aid another bonuses a halfling can get, you could, at high levels, quicken the luck domain's touch power (Quicken Spell-Like Ability FAQ seems to suggest that it can work), aid another as a standard action, and watch an ally get an effective +10 or more to a roll. Gallant Inspiration is a good idea; I wish there were a way to get Ill Omen (Mystic Past Life won't work there).
Imbicatus: Thanks for the fixed link! Yeah, while I find the Paladin fun, Stonelord and Irorian are just slick. Actually, between Stonelord and the contemplative archetype, I could actually see myself quite enjoying a dwarf.
Aratrok: Yes, that is a problem, but I agree that effectively replacing DEX with CHA would help a fair bit. Having wisdom opens up Combat Meditation, which might be nice, although I'm already suggesting a huge amount of feats.
Oh, and I just found a lovely combo: this feat won't work for you (it appears to be for Pharasmans only), but, if you have a friendly cleric who's often near you, they could take Fateful Channel.
Hmm. It might be nice to try an actual build here. I'm going to try to see how much we can warp the laws of probability! Builds and suggestions remain welcome :).