I'm fine with 3e clerics, but I've always wished for clerics of the same deity to be more similar and those of different deities to be more different.
I hear you, but there's also a lot of potential for multi-domain deities. See, the clerics with different domains can form different orders, and have all sorts of interesting rivalry, infighting, demarcation of powers, etc. Trust me, this can be a lot of fun and has endless potential for worldbuilding.
I mean, take Zeus as a simple example. He might have domains of Storm, Rulership, and Omen.
The Omen clerics run his oracle at Dodona, and are formally considered to outrank the others; but they're kind of expected to be unworldly and not interfere very much. There's not that many of them.
The Rulership clerics are advisors to the upper classes and wield the real power. They tend to be upper-crust themselves and only the mavericks among them stoop to adventuring.
The Storm clerics are the loose cannons, the ones that embarrass the others. They cut loose with lightning and have a grand old time. They tend to get sent on long errands that will get them out of people's hair. They're the oldest of the orders, and the ones that come to mind first when the common folk think of 'clerics of Zeus'. Most people tend to regard the Rulership guys as much more reliable, but these guys as much more interesting (though not guys you'd want your daughter to marry). While the Omen guys are just spooky.
See what I mean?
So yes, I'd like to see clerics with spontaneous casting from prepared spells as present, but with spell lists built up by domain - with, as you say, a small generic list. So all Zeus clerics get access to Omen, Rulership, and Storm spells, they just have their domain spells auto-prepared and get cool domain abilities they can use X times per day, etc.