Ah... this review http://au.pc.ign.com/articles/121/1218810p1.html
seemed to indicate some other ways beliefs are useful if you have spread your religion to others.
That bit is nice.
Yeah, you get to choose what you spend it on. Do you buy military units with it? Or economic beliefs? Or maybe militaristic or science beliefs? Maybe there'll even be some economy units to buy.