I really like the way one of my DMs did it:
He has clerics swap Domain spells for free, and they can swap any other spell at one round per spell level. So, it flavours the clerics a little more (no more generic healers), they have the spontaneity that spells granted by a deity should have, and...