The Chronicles Of Ancient Darkness by Michelle Paver

This series reached its conclusion in 2009. I wanted to wait until all the books were available before recommending them. Dark and magical, with fantastic characters, heart-stopping action and beautiful descriptions. This series is a treasure.
www.michellepaver.com