Am besten geeignet ist für Dich eine sogenannten modulare Systemtelefonanlage. Diese Telefonanlagen können beliebig erweitert werden und sind nicht zwingend bei x-Teilnehmern am Maximum angekommen.
Wie immer empfehle ich eine „DeTeWe OpenCom 130“ Telefonanlage zu verwenden. Link: http://www.detewe.de/rde/xchg/detewe/hs.xsl/de-10144.htm
Die verlegten Cat.5 Kabel sind für Sprache vollkommen ausreichen. Es gibt diese TK-Anlage auch als 19“ Einbau für Serverschränke. Link: http://www.detewe.de/rde/xchg/detewe/hs.xsl/de-11069.htm
Im Grundausbau hast Du zwei S0-Schnittstellen für Amt, 4 analoge Ports und 3 UPN Ports für Systemtelefone von DeTeWe. Link: http://www.detewe.de/rde/xchg/detewe/hs.xsl/de-1785.htm
Durch die modulare Erweiterungsmöglichkeiten der DeTeWe Telefonanlage kannst Du dann die notwendigen Schnittstellen nachrüsten um die Anzahl von Endgeräten anzuschließen die Du haben möchtest.
Dank einer integrierten Browser-Administrationssoftware hängst Du die Anlage einfach in das LAN-Netzwerk ein und kannst Programmieren über einen PC machen (Passwortgeschützt). Das geht wie gesagt über Internet-Browser.
Du kannst dann für jedes Endgeräte unterschiedliche Berechtigungen eintragen.
VoiceMail für jede Nebenstelle gibt es auch. Auch hierzu gibt es dann für diese TK-Anlage eine entsprechende „Voice-Mail-Baugruppe“ mit der gewünschten Anzahl an Anrufbeantworterboxen.
Für die DeTeWe OpenPhone Telefonapparate gibt es professionelle Headsetlösungen von http://www.plantronics.de. Sowohl schnurgebunden wie auch schnurlos.
Zum Thema schnurlose Telefone: Du kannst entweder analoge Schnurlostelefone (z.B. Siemens Gigaset) an die analogen Ports anschließen, oder du verwendest ein richtiges DECT-Funknetz mit DECT-Zelle und tragbaren Systemtelefonapparaten. Link: http://www.detewe.de/rde/xchg/detewe/hs.xsl/de-10958.htm (Achtung: Das ist eine IP-DECT-Zelle, von der Funktion her aber gleich) und http://www.detewe.de/rde/xchg/detewe/hs.xsl/de-11016.htm.
Bei weiteren Fragen einfach melden 
Eins noch: Da die Verfügbarkeit von Telefonleitungen für Dich priorität hat, lass die Finger von VoIP!