В советских изданиях "бог" всегда писался со строчной буквы, потому что "бога нет".
В дореволюционных изданиях и пост-советских (современных) изданиях "Бог" пишется с заглавной буквы (если имеется в виду христианство, где Бог един и любые упоминания Бога относятся к Нему), причем и местоимения, относящиеся к Нему (Его, Ему, Он и т. п.) (т.е. слово "Бог" здесь выступает в роли имени).
Если же божество относится к пантеону языческих божеств (греческих, египетских и т.п.) то у этих божеств есть собственные имена (Анубис, Гефест, Кецалькоатль), поэтому "бог" здесь не играет роль имени собственного и пишется с маленькой буквы.
Думаю что и в современной практике отдельные издательства могут придерживаться советских норм (например в какой-нибудь газете с названием "Голос атеиста").
UPDATE: Вот цитата из книги Мильчин, Чельцова. Справочник издателя и автора, 2003:
3.22.1. Имена богов, апостолов, пророков, святых
С прописной буквы пишутся слово Бог (в значении единого верховного существа) и имена богов во всех религиях. Напр.: Иегова, Саваоф, Яхве, Иисус Христос…
Примечание 2. Слово бог в значении одного из множества богов или в переносном значении пишется со строчной буквы. Напр.: бог Аполлон, бог войны, боги Олимпа.
3.22.2. Устойчивые сочетания со словами бог, господь
В многочисленных устойчивых сочетаниях, постоянно употребляющихся в разговорной речи вне прямой связи с религией, следует писать бог (а также господь) со строчной буквы. К ним относятся: (не) бог весть или (не) бог знает (кто, что, какой) — о ком-, чем-либо не очень важном, значительном; бог (господь) его знает — неизвестно, не знаю; бог с ним (ней, тобой, вами), (не) дай бог, ради бога, убей меня бог, как бог на душу положит, не приведи бог (господь), богом обиженный, забытый богом, к богу в рай, не верить ни в бога ни в черта, не гони бога в лес, коли в избу влез, и др.
Не следует также писать с прописной буквы междометия ей-богу, боже, боже мой, господи, господи боже мой, бог ты мой, боже упаси, боже сохрани, в отличие от тех случаев, когда формы боже, господи выражают обращение к Богу.
В некоторых случаях выбор написания зависит от контекста. Так, может быть написано слава Богу (если контекст указывает, что говорящий действительно благодарит Господа Бога) и слава богу (если по контексту ясно, что употреблен расхожий разговорный оборот: В тот раз он, слава богу, пришел вовремя!
Но в сочетании не слава богу прописная буква невозможна (У него все не слава богу)».
Взято с сайта http://www.gramota.ru/forum/klass/109512/
