I like the concept that a fist level cleric does NOT get a spell at 1st level. The 1st level Acolyte is just a new follower of the god and has yet to prove his devotion and faith. Thus upon reaching 2nd level (Adept) the PC has gone through trials and has proven his/her dedication to their god. It does make it a bit more of a grind, though as the party doesn't have access to that healer early on.
I kind of like the feel of clerics needing to wait a level for a spell. To me it always "made sense".