The Deverry series by Katherine Kerr: Basically a guy messes up, and a woman he is supposed to teach magic dies horribly. He vows to the gods he wont rest until he makes up for it. The gods take him litteraly and the books take up 300 years later, as he chases the woman through reincarnation after reincarnation, in an attempt to fulfil his promise.
The Warlord Series by Bernard Cornwell: An excellent retelling of the legend of King Arthur throught the eyes of one of his soldiers. What makes it shine is that the author attempts to retell it as realisticly to the period historians believe that Arthur may have lived (About 500ad). So no knights in armour, no christian nonsense (In 500 ad Britain was mostly pagan) an no holy grail. Trust me its a breath of fresh air.
Nights Dawn by Peter F Hamilton: A great sci fi epic that mainly revolves around a hole being torn through to the dimension where the dead await the end of the world. Full scale possession ensues with one of the most interesting aspects being a resurected Al Capone setting up a galactic empire.
