I'm looking for fantasy, sci-fi or historical fiction books with protagonists of colour (N.B. this may mean African, Native American, Indian etc.) Mega-bonus points if they contain political intrigue, like Tamora Pierce's Daughter of the Lioness ('Trickster') series, or deal with Australian or Indian characters & themes. Please restrict your recs to English, as that's the only language I can read a book in with any fluency.
I've read a bit of Rushdie (though I only vaguely remember his books) and am in the middle of Amitav Ghosh's wonderful Sea of Poppies.
Thank you in advance!