It was about these slave people who were made to dig up this magical coal like stuff. They were taken over by people that used that magical coal stuff as fuel and kept the slaves in line by branding their foreheads. The heroine of the novel who is a slave ends up as the chosen one and frees her people and generally kicks butt. I can't remember much more than that because it's been so long.
EDIT: I asked elsewhere and it was solved, it's
http://www.amazon.com/Winter-Fire-Point-Sherryl-Jordan/dp/0590452894
DS: 2667 5365 3193 | 2DS: 2852-8590-3716
Posts
EDIT: Oh uh, the land was described as barren and dark, it made me think of a land after a vicious firestorm. After the heroine wins the day, stuff begins to grow again? Or is implied at least.