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.