From what I can gather, belief is expended whenever you use one of your abilities, for now I'm pretty much limited to reshaping the world under my control but it looks like there are plenty of others things that will open up to me later on (totems, etc).
So far, I've established that poking at trees and rocks will give me belief. Oh, and popping bubbles.
What other actions generate belief?