Solche Satellitenseiten sind ganz nützlich. Nur müssen diese auch massenweise Links bekommen damit deine eigentliche Seite auch gestärkt werden kann und diese dann nicht mehr als Satellitenseiten eingestuft werden.
Baidu ist China weit verbreitet, genauso wie Yandex in Russland, doch in Europa haben sie keine große Bedeutung. Ich sehe Baidu momentan als nicht so wichtige Suchmaschine für uns Europäer.
Wahrscheinlich entwickelt Google in diesem Bereich etwas. Die Links existieren jedoch und an den Rankings wird sich nichts Negatives auswirken, weil sie nicht angezeigt werden. Hatte mal ein Problem mit dem Google plus Button der nicht funktionierte, doch nach ein paar Tagen war alles wieder in Ordn...
Ein Eintrag in Google Places wäre sicherlich sehr gut. Von den Webkataloge kämen nur die besten noch in Frage, kleine Webkataloge werden oft nicht mehr gepflegt. Man kann sich die Mühe sparen. Da dein Unternehmen in Tübingen ist, würde ich noch empfehlen auf jeden Fall nach regionalen Firmenverzeich...