ooooh. I love the books you love.
If you've not yet tried the Patrick Rothfuss ones, they might be worth a look, epic in feel but quirky. If you like mysteries at all, I would love to suggest Alan Bradley's Flavia de Luce series--it's just lovely and the setting (post-war britain) is evocative and enthralling.
I'm trying to think of something even slightly like Johannes Cabal and not managing--such a unique voice and fantastic stories, but if you've not read Jasper Fforde's "Nursery Crimes" series yet, I actually liked it more than some bits of the Eyre Affair books.
I like the CJ Sansom books, they are historical mysteries, but they manage to feel extremely historically grounded (something that, for example, I hardly feel with some of the more famous historical fiction authors) as well. If you like science fiction, you might try Vernor Vinge, Heinlen, or Arthur C Clarke. I also always recommend PC Hodgell. She writes incredible fantasy novels; they are sometimes difficult to find, but I think most of them are available on Amazon. She also writes with a sense of humour, which makes her more like Fforde and Cabal. You could try Robin McKinley's "Sunshine", which is amazing. She rarely writes sequels, though, so that can be heartbreaking. Or maybe some of Pratchett's "Guard" books?
I review books for a website, so you could have a look at some of my reviews:
http://www.bookgeeks.co.uk/author/jennie/. Maybe I'll have written about something you would like?
Oooh, like perhaps Connie Willis?
http://www.bookgeeks.co.uk/2011/06/13/blackout-by-connie-willis/Her books are technically science fiction, but really, they are just amazing and genre defying. Blackout and All Clear are her newest (and they are LONG--but you never feel bogged down), and "To Say Nothing of the Dog" is equally fantastic. Her funniest (and one set in contemporary times) is probably "Bellwether" which also does an amazing job of poking fun at scientific research and all of the malarky that goes along with it.
I'll stop now! I love recommending books!