Hmm...lots of great suggestions.  I like Divine Adept...pretty generic, but still evocative and kinda heroic sounding.  
Supplicant is good, too, but sounds much more humble (which is not a not a bad thing for a low-level cleric).  I'll just have to figure out which tone I want for the class.
Celebrim makes a good point about the problems with class level-titles.  It's possible that someone could take this generalist cleric class through 20th level, and never switch into a specific Prestige Class.  Kind of awkward to have a 20th-level acolyte...but an interesting concept.  A cleric that never "went pro"...
Thanks, everyone, and keep the good ideas coming!