Anyone mentioned Phillip Pullmans "Dark Materials" trilogy yet? If not, I highly suggest it, they are fantastic imo, and really make me wish daemons existed in our world.. (not demons, but daemons, if you have read the books you will know what I mean)
Also, Terry Pratchett's discworld books are well worth looking into, they mix magic and adventure and all such stuff with nonsense and hilarity and I love them. My favorites are Reaper Man and Soul Music.