У Азимова - были фантастические расследования. Неплохие. Но книги - уже не назову.
Фэнтези. Макс Фрай, Ехо, первые книги цикла. Это - "к сыщикам" ближе. Дом у Моста, Тайное Сыскное Войско.
Ещё можно среди женской фентези поискать. Там такого хватает, только с качеством в среднем - не очень.
А если брать шире, то Мир Диска - Терри Пратчетта.