По описанию мне в голову приходит только Жюль Верн, хотя там без магии и он, наверное, вами уже прочитан)
Кстати, а "Список семи" вам попадался? Автор - Марк Фрост (сценарист "Твин Пикса"). Подходит сюда по некоторым параметрам, хотя и откровенно спорных моментов там хватает. Но на какое-то время увлечь может.