E.P. Sanders' Paul: A Very Short Introduction

J.D. Crossan's In Search of Paul

And I kind of liked A.N. Wilson's Paul: The Mind of the Apostle.

Ehrman has a book coming out in March that sounds very interesting (he will argue that Paul thought Jesus was an angel). I have it pre-ordered on Kindle.