In a narrative, sequential events are all cast in the same tense. (Sometimes a writer will shift the tense—for instance, a narrative in the past tense will be interrupted by a passage in the present for greater ‘immediacy’. Both fiction writers and historians employ this device. But generally most or all of any story will be cast in one or the other.)
Usually it's the past tense: He came. He saw. He conquered. But oral storytellers, and many contemporary writers, employ the present tense: He comes. He sees. He conquers. This usage is also favoured, as SF suggests, in roleplaying or in quasi-roleplaying exercises.
Your example is a narrative, and all the verbs are cast in the present tense: ‘You’re looking’ is present progressive, ‘Nobody is’ and ‘he is’ are simple present. So the final verb should be in the present as well—simple present, present progressive, present perfect, or what is sometimes called emphatic present. Any of these would be grammatically correct, but I suggest the emphatic present would be best:
You're looking for Bob. Nobody is sure where he is, but you do get some suggestions.
Do get, to my way of thinking, clarifies the contrast between the first clause and the last in that sentence: you don't get full answers, but you do get suggestions.