I remember reacting negatively to the introduction to 2e. Not because of the rules, because at the time, I didn't know them yet. No, because I could sense that the game I knew would be left behind. And sure enough the mindshare shifted for, what, the next 15 years?
But after playing 2e there were a few things I found I liked about it. I thought the way specialist wizards were handled added a lot of flavor with almost no added complexity-- get more spells of your school, lose an entire other school. Another was the way clerics became the more abstracted priests. Finally, there was room for the Christian saint and the Swords & Sorcery type evil snake priest, they just had different realms of spells. I think that if D&D had been more designed and less organic, this would have been the divine character class from the beginning.
I want to implement priests in my campaign, too. I've never had the problem with Vancian magic that some people do-- it is logically consistent and works great as a game mechanic. But I do recognize the value of diversity in wondrous happenings in a fantasy world. And I, personally find a Vancian system for divine casters harder to suspend my disbelief for-- Really, Thor doles out spells every morning?!
So I've decided to make priests petition their gods whenever they need help. Clerics will still have the same limits on number of spells per day-- how often they can bother their deity, but can choose what to ask for when they need it. They will also have a small chance their deity will grant additional or more powerful petitions depending on the situation.
Clerics in my campaign were (and will be) warriors involved with holy fighting orders dedicated to various saints. Clerics from different orders had slightly different spells. The order of St. Eomund, for example, was focused on justice, righteous vengeance, and the eradication of the undead. Those clerics are bad news for skeletons!