I was referred to this thread by a tumblr thread, and I'm disappointed to be three years late to the conversation. I'd like to recommend "The Gaslight Dogs (http://www.amazon.com/Gaslight-Dogs-Karin-Lowachee/dp/0316021792/ref=sr_1_1/183-1999301-8762309?ie=UTF8&s=books&qid=1254928941&sr=1-1)" by Karin Lowachee. It's a steampunk-esque Victorian-esque fantasy novel written by a POC author, with a native main character. I really loved that the book tackled themes of colonialism in unexpected ways, defying some of the unspoken rules of the genre. If anyone has read this, I'd really like to talk more about it.