It would be immensely popular too.
People do really like to figure stuff out on their own.
I could write stuff if you dont mind that no-one will ever be able to make heads or tails of it.
It cannot be original, all stories have been told.
It can however be new in how it tackles certain things.
My plan, if I ever get to the development stage is to take the Morrowind style of following directions to the next level, the realistic level.
Say you're told to find someone. You're given only the tip that your mark is in a certain district of the city. You travel to that district. As you would in real life you might stop a passerby and ask. Unfortunately this man you're looking for is a bit of a shut-in, and the random people on the street haven't even heard of the guy. Knowing that a lot of information and rumors are passed along at taverns you find the tavern in this district. Sure enough a barfly says he heard the name dropped and tells you to talk to the bartender. Not only do you have a new lead, but you gain the experience of knowing that instead of grilling random people you should probably talk to bartenders first. You talk to the bartender and he tell you he heard the name spoken a lot by one of the regular customers, a shopkeeper who delivers goods to the shut-in so that he never has to leave his house. The bartender doesn't know where his house is though, but he tells you exactly where the shopkeeper's store is. Even better he takes your map and puts a temporary mark on it, so you don't have to wander around aimlessly. Since you're obviously new to the city, the bartender goes on to tell you that it is a city custom considered courteous to mark maps without being asked to because the city is vast and too many times have lost city-goers wandered into street gang territory by mistake while looking for a location. You find the shop and talk to the shopkeeper. He is initially suspicious of your motives given that his client never talks to anyone, and no one even seems to know who he is, but after gaining his trust, either by telling the truth of your benevolent intentions (your speech skill helps this), by bribing him (your mercantile skill helps this), or by plainly convincing him that you are no one special, aren't capable of any harm, and that he will forget you the second you leave his shop (your social stealth skill helps this), he eventually agrees to tell you his address, but he makes you deliver his weekly food to him to save him the trip. He marks your map and you eventually leave the bustling streets for the slums of which the man makes his residence.
There's an example of the direction following I want to make. Sometimes though an informant doesn't know exactly, so he'll circle the general area on a map. Other times a location is so obvious, the informant will naturally assume you know where it is. Fortunately these locations are rather obvious.