Когда пишется Бог, а когда - бог? Как часто и когда менялось это правило?

В старину это слово почти всегда писалось с заглавной буквы. "Почти" - потому что и тогда были исключения - устойчивые речевые обороты типа ей-богу, бог его знает, слава богу и т. п.

В современном языке, во всяком случае до того, как РПЦ заняла место идеологического отдела ЦК, с заглавной буквы - Бог - это слово писалось только в сугубо религиозных текстах. В любой другой ситуации, даже когда речь шла о боге как некоем высшем существе, даже и персонально о христианском боге в любой его ипостаси, употреблялась строчная буква - бог.

Что, имхо, вполне логично для светского государства - оно же у нас светское, правда?