Erste Bücher waren bei uns Fühlbücher, in der Art des verlinkten. Da kann man nicht nur schauen, sondern in erster Linie ertasten.
Ansonsten würde ich momentan mehr zum Vorsingen raten, einfach, weil das dem Baby wohl jetzt am besten gefällt. Meine Vorschreiberin hat dazu ja schon ein Buch genannt, Singbücher gibt es aber ganz viele, also einfach mal in einer Buchhandlung stöbern.
Und was den Aufbau einer kleinen Bibliothek angeht: Kauf, was die gefällt und dich anspricht! Was dann das Kleine für einen Geschmack hat, weiß momentan eh niemand!