You might check out Ask Historians' book list on early Christianity.

One of Bart Ehrman's books is on the list, but here is another which isn't: The Lost Christianities. This book focuses on the might-have-beens in early Christianity, and note how he uses the plural "Christianities" in the title: he does this to point out how diverse the new religion was.