For your spontaneous divine caster, this is what I was thinking.  You start out with one domain.  You have all the spells for that domain known, as bonus spells.  You get spells known very much like the sorc/fav soul.  You get the spell levels for new spells the same time that a non-spontaneous caster gets them (this is a change I am looking at making to all spontaneous casters).  At levels 5, 10, 15 and 20 you get an additional domain, with the spells already added to your lists.  I would also add the ability to turn/rebuke undead.  Other than that, I don't know what to add, but I don't think you can add too much more without it being overpowered.  Of course, since these are divine spells he should be proficient with all armors and the same weaons as a cleric, and the same BAB and saves as a cleric.  How does that sound?