A lecture series by The Teaching Company called "The New Testament" taught by Bart Ehrman is an enjoyable academic introduction to the history of Early Christianity.
I also recommend another lecture series called "From Jesus to Christianity" by The Modern Scholar taught by Thomas F. Madden.