Wait, IIRC, 0-level gods can't grant spells, so the whole Cleric Cohort thing is out. Too bad, it'd be fun.
So, I think I would go bard (I CAN'T BELIVE I SAID THAT ! !). I would go for the whole preacher / evangelical kind of thing and get a lot of followers. Then maybe I'd get the bump to 1st...