Some of my favorite acts you just named. But I've always been a fan of the Roots. One of the best overall music acts ever imo.

If you like all of them, try Little Brother. Not really the soul but like all them, they place a heavy emphasis on lyrics. And they bring it better then anyone in hiphop right now imo. 4 albums out and all have been great. The Minstrel Show is one of the greatest of all time imo.