Me'Shell NdegeOcello

Me'shell is "a proud black bisexual mother and an immensely talented musician, Me'Shell NdegeOcello grafts a rambling, confessional rap style onto a deep-rooted passion for jazzy '70s funk. There's no one remotely like her, but her so-retro-you're-brand-new concept--a singer-songwriter fronting a live band--has already made her a cult star."
I like Hot Night (with Talib Kweli) in particular. You can hear an aol performance here too.