I give the Cleric only 9 of their Domain spells (I thought this was the 3.0 rule BTW, doesn't matter), choosing 1/level, plus all the Cure (or Inflict spells), plus additional equal to spells/day table. I always found it very cheesy that Clerics had totally unlimited spell lists, and slightly cheesy that they memorised spells daily, spontaneous casting makes far more sense to me.