Check out his original mixtapes (most easily found as the album Trilogy). They're more standard R&B than his later stuff, but it's some of the best standard R&B ever recorded.

High For This goes unfathomably fucking hard and might actually be my favorite album opener of all time.