I love the original by Mos Def ever since I first heard it in a Air Jordan commercial when I was in high school.  To be honest I think this is the first cover of Umi Says that I have ever heard.  The live band touch also gives it an organic feel.

Check it out.  (Watch for some language.)