I friggin' love M.I.A.. She's definitely one of my favourite artists - not sure how "hip hop" her music is, though.
M.I.A. - Boyz
M.I.A. - Amazon
M.I.A. - Galang
M.I.A. - Bird Flu
If you like grime, Lucy Love is good imo.
Lucy Love - Daddy Was A DJ
Lucy Love - No V.I.P.
Others are:
Beastie Boys - Intergalactic
Saul Williams - List of Demands
Lauryn Hill - Doo Wop
The Fugees - Fu-gee-la
The Roots - The Seed (2.0)
Missy Elliott - The Rain
There is a lot of great rap and hip hop music out there.