What I'd do (and there'd be something similar for most casters) is have a generic pool of, "all Clerics know these" spells (detect magic, contact other plane, summon deity-approved-outsider at high level, etc). And on top of that, "domains" that grant abilities, skills, and one or two spells per...