It comes a little later, but Askia's Mud Pyramid Mosque is great: +2 Culture, +2 Faith, and no maintenance, builds on a shrine to give a minimum of +3 Faith per city. Even a small 4 - 5 city Songhai Civ can whip out 12 - 15 Faith per turn: you might not get the first Pantheon, but you can build up one mighty powerful religious game with them, while saving your Gold for other uses...
coffee house looks pretty good on paper, haven't had a chance to use it yet tho.
I thought the coffee house was a little underwhelming. It's just a windmill with 5% extra production and +25% great person generation.
i'll vote for the stele for guaranteed first religion. also, you can get them for free with tradition.
no love for the ceilidh hall? +3 happy from any building is pretty damn powerful, and you can get 4 for free as well.