When I played in 1ed (and a little of 2ed), I essentially created individual clerical classes for each deity. Everything from the spell list, to armor choices, weapon choices, and other special abilities that the specific clerical class had access to.
Much too time consuming to redo all the deities for the FR which I play in right now, but if I ever make a new home-brew, the clerics will be done individually like before, only being loosely based on standard clerics.
I like spontaneous casting of the domain spells, but I also like the total spontaneous cleric version mentioned here. I think with completely individualized spell lists specific to deities, a total spontaneous cleric can be made, even without the extremely abbreviated 'known spells' list.
I always thought that clerics ought to be able to 'pray' for the appropriate spell at the appropriate time (within their deity's realm of control).