The French people however love their Inspector Maigret (by Georges Simenon). The Maigret books are apparently some of the best selling books in the Francophone world of all time. Inspector Maigret however is more procedural, and doesn't go for climatic reveals and does not have the flawed omniscient genius character that most of us are instinctively attracted to.
On the opposite end of spectrum, you might enjoy Arsene Lupin (by Maurice Leblanc), a gentleman-thief.