I've read jonathon strange a couple of times now and i love it . The style does take a while to get into but I found it very vivid and intriguing. Maybe slightly ' denser' - if that makes sense - than the others you mention but if you like the ideas of magic, other worlds and such then chances are you will like it.
I do have to say though that my husband, although he enjoyed what he did read of Jonathon Strange had to give up. He's a lightweight though that can only read about 3 pages of anything before falling asleep, lol.