I really loved the Black Magician Trilogy or the Priestess of the White Trilogy... Both by Australian author Trudi Canavan. They have a magical theme, and the Priestess series is slightly more "adult"... It's written for an older audience. I loved both. I didn't read them for the 'adult' content.

Another series both DH and I like is The Sword of Truth series by Terry Goodkind. It's got heaps of books in the series. Will keep you going for a while. Also a magical theme. Seems to be what I like to read lol.

Happy reading!

Oh, and I thought I'd add this... It's not a book, it's an audio drama. It's called The Leviathan Chronicles. The first series is available free from iTunes.... If you're interested. It's good to listen to.