Что называется "железобетонной" нормы нет. Традиционно, если монотеистический, то Бог, а если политеистический, то бог. Многие считают, что Бог - это имя собственное, а, следовательно, пишется с прописной буквы. Есть правило, согласно которому имена собственные, обозначающие божества и мифологические существа, а также их прозвища, пишутся с прописной (большой) буквы. Но Бог под него напрямую не попадает, а попадают Аполлон, Сфинкс и прочие. С содержанием подробной дискуссии на эту тему можно ознакомиться здесь: lingvoforum.net
"С прописной буквы пишутся слово Бог и имена богов во всех религиях."
А что, есть имена которые пишутся не с большой буквы?