I read this book about 7 years ago, and all I can remember of the title is that it had "Fire" in it, or something similar.
It featured a young woman with bright red hair who was a commoner and was learning about medicinal techniques. She ended up going on a war campaign and struggling through being an intelligent woman in the medieval times when nobody respected her opinion.
This was the first novel in a series, and it came out around 2004, it was still in hard cover and none of the others had been released at the time. It was also a first novel for the author, and she was not well known.
Can you guys help me remember what this novel was called?