Most people start with "All Eyez on Me", his peak album with Suge Knight / Death Row Records. If you're into classics like The Chronic, Doggystyle, anything by N.W.A, or other more g-funk oriented albums, this is your starting place.
Otherwise, Me Against The World may tickle your fancy
|