С прописной буквы рекомендуется писать прилагательные, образованные от слов Бог, Господь, напр.: благодать Божия, Господняя (Господня) воля, храм Божий, Божественная Троица, Божественная литургия (но в переносном значении — строчная буква, напр.: божественный 'восхитительный'; то же в таких устойчивых сочетаниях, как божий одуванчик, божья коровка).

Выберите нужное написание в зависимости от смысла сочетания. Ср., например: свет Божий (в религиозном значении) и свет божий (устойчивое сочетание в значении 'белый свет': Песочницу засыпало снегом, а потом еще снегоуборочная машина накатила сугроб на то место, где она стояла, так что до весны выковырять ее на свет божий не представлялось возможным. А. Сальников. Петровы в гриппе и вокруг него).

Обратите внимание, что в правиле используется слово рекомендуется. Орфографической ошибкой выбор прописной буквы вместо строчной (и наоборот) не будет.

Полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006 и более поздние издания) рекомендует писать с прописной буквы слово Бог как название единого верховного существа в монотеистических религиях. Нормативное написание: верить в Бога, молиться Богу.

Однако в следующих случаях рекомендуется написание со строчной буквы:

1. В формах множественного числа, в значении одного из множества божеств, а также в переносном значении: боги Олимпа, бог Аполлон, бог войны.
2. В устойчивых сочетаниях, употребляющихся в разговорной речи вне связи с религией: не бог весть, бог знает что, бог с ним, не дай бог, ради бога, как бог на душу положит, боже упаси, ей-богу и т. д.  Невозможна прописная буква в таком, например, контексте: у него всё не слава богу.

С прописной буквы пишутся также прилагательные Божий, Божественный в религиозном контексте: храм Божий, благодать Божья, Божественная Троица, Божественная литургия. Но: божий одуванчик, божья коровка, божественный вкус (в знач. 'восхитительный').

См. также: http://gramota.ru/spravka/letters/?rub=ortho

В практике письма последних двух десятилетий преодолено требование «Правил русской орфографии и пунктуации» 1956 года писать со строчной буквы многие названия, связанные с религией (такое правило в 1956 году было обусловлено идеологическими причинами). Сейчас слова Бог, Господь, Богородица и т. п. рекомендуется писать с большой буквы. При этом дело не в религиозной позиции пишущего (она может быть любой), а в том, что слова Бог, Господь, Богородица, Аллах и т. п. – индивидуальные названия, являющиеся фактически собственными именами.

Итак, сейчас во всех текстах (религиозных и нерелигиозных) рекомендуется писать: Бог, если имеется в виду единое верховное существо в монотеистических религиях. В формах множественного числа, а также в значении одного из множества богов или в переносном значении слово бог пишется со строчной: боги Олимпа, бог Аполлон, бог войны.

C прописной буквы рекомендуется писать и прилагательные, образованные от слова Бог: Божий, Божественный. В переносном значении употребляется только строчная буква: божественный вкус, бабушка божий одуванчик.

В устойчивых сочетаниях, употребляющихся в разговорной речи вне прямой связи с религией следует писать слово бог (а также господь) только со строчной буквы. Вне зависимости от религиозной позиции пишущего ошибкой будет написание ей-Богу. Также невозможна прописная буква в таком контексте: у него все не слава богу.

Оба варианта верны.