A review by vorsoisson
A History of Christianity: The First Three Thousand Years by Diarmaid MacCulloch

Very excellent if you are looking for a long and rambly academic history of Christianity, or if you would like a small brick to squash things with. I am fond of both of these things, but recommend the Kindle edition to save your back.