Woot !!! I loved that book, I didn't think it was at all *chick lit*... but I do love science fantasy stuff (never heard of Eric Bana though..)
You may like Diana Gabaldon's Outlander series - great stuff, time travel, medicine, history and humanity all wrapped up together in a whole raft of chunky books.
Another interesting writer is Mary Gentle - her book "Ash, A Secret History" has enthralled me for years (I've read it about 5 times now) - history, female mercenary, great battle scenes, magic, time twisting etc etc....