Bzgl. Druckkosten empfehle ich dir einen Blick auf Shops wie
http://druckerzubehoer.de/ - dort kannst du sehen, für welche Modelle es günstig Tinte gibt.
Kürzlich habe ich für meine Freundin den (im [ganz] unteren Preissegment angesiedelten) Canon PIXMA IP1500 ausgesucht. Der war recht schwer zu bekommen, da der Nachfolger IP1600 schon weit verbreitet war. Letzerer ist zwar etwas schneller und kompakter, allerdings hat Canon dort seine neue Tinten-Strategie angewandt, so dass keine nachgefüllten Patronen mehr verwendet werden können und und das ganze so bedeutend teurer wird.
Weiterhin beiße ich mir in den Arsch, dass ich mich nicht vorher über die Linux-Kompatibilität informiert habe. Jetzt hab ich nur Ärger mit dem Scheiß, auch wenn es zumindest ansatzweise funktioniert. Hätte ich mal doch einen Epson genommen, denn da werden gescheite Treiber vom Hersteller angeboten.
Bzgl. Printserver kann ich dir nicht weiterhelfen. Allerdings habe ich früher Probleme mit Canon-Druckern an automatischen Umschaltern gehabt, weil erstere das mit dem Handshaking wohl etwas anders gesehen haben.