Die Frage ob Windows- oder Linux kannst du dir selbst beantworten: Planst du jetzt oder in Zukunft Software auf dem Server zu benutzen die nur unter Windows läuft ? Falls ja, ist ein Windows-Server deine Wahl, falls nein Linux.
Ein Linux-Server hat zumeist den Vorteil das du dich um Lizenzen nicht sorgen musst. Fast 99% der Software die für Linux-Server zur Verfügung steht ist open-source und frei nutzbar.
In deinem spezifischen Fall rate ich, wie einige hier auch dazu, das du dir eher mal die Shared-Hosting Angebote anschaust. Eine eigene Server-Instanz ( vServer ) oder ein eigener dedizierter Server mit eigenem echtem Root-Konto ( welche aus technischer Sicht fälschlicher Weise als Root-Server kommuniziert werden; Root-Server sind ausschließlich die 13 DNS-Server des Internets ).
Eigene vServer oder dedizierte Server brauchst du erst dann, wenn deine Webseite für einen shared Host nicht mehr tragbar wird oder du Dienste oder Konfigurationen benötigst, die ein shared Host nicht hat oder Aufgrund der verwendeten Architektur nicht leisten kann.
In Summe: Fang mit einem shared Hosting an. Such dir ein stabiles und sicheres CMS ( October CMS beispielsweise basiert auf dem Laravel Framework und kann auch relativ unbegrenzt erweitert werden ) und such dir jemanden der dir eine moderne ( responsive ) Webseite mit diesem CMS ( beispielsweise auf Basis von Semantic-UI, Bootstrap oder Foundation ) passend zu deiner Firma erstellt. Für letzteres wirst du wohl, wenn du es professionell willst, nochmal etwas Geld in die Hand nehmen müssen.
Welchen Host du für dein shared Hosting wählst, hängt davon ab welche Dienste du erwartest. 1&1, Strato und Co, sind Durchschnittsdienstleiter. Professionelle Hosting Plattformen wie RackSpace oder MediaTemple sind bspw. auf Hochverfügbarkeit ( Content Delivery Networks ) und Attack Prevention Services ( Anti-dDoS, etc. ) spezialisiert und verfügen über entsprechende Hardware und Infrastrukturen, über die bspw. 1&1 oder Strato bewusst nicht verfügen. Sie sind dadurch allerdings auch etwas teurer.
Eine echte deutsche alternative ist UberSpace, die sich als Allround-Dienstleister zwischen Strato und RackSpace bewegen.