Es kommt darauf an, welche Distribution Du verwendest und ob Du einen DHCP-Server laufen hast. Die meisten Distributionen bieten die Möglichkeit, schon bei der Installation einen SSH-Server zu starten, die Installation wird dann aber schwierig.
Unter Gentoo z.B. sollte das aber problemlos möglich sein, weil dort die komplette Installation schon auf der Shell stattfindet. Das kannst Du dann locker per SSH machen, informiere Dich mal in entsprechenden Foren (z.B. für Gentoo auf
forums.gentoo.org). Gentoo ist aber nicht gerade einfach einzurichten und dadurch dass die meisten Pakete kompiliert werden müssen recht zeitaufwändig.
Aber es sollte doch kein Problem darstellen, mal den Bildschirm an den Rechner anzuschließen, ist ja nur während der Installation. Dann richtest Du als erstes Netzwerk und SSH-Server ein und schon kannst Du immer remote drauf.