One of the best historical novels I've read is A Step Into The Past. It's a classic that has been adapted into a TV Show and greatly lauded as a masterpiece. I can also recommend Mediterranean Hegemon of Ancient Greece. Lastly, for something stoneage, but also with fantasy elements, the try Unto...