Hallo!
Auf
http://geizhals.at/isp/ kannst Du dir genauer ansehen, welcher Anbieter welches Angebot hat und was Dir / euch eher passt.
Bei jedem Angebot gilt der günstigere Preis für 1 PC und auch wenn es vertraglich nicht geduldet wird, wissen doch so ziemlich alle ISP's dass ein Router verwendet wird.
Achte bei Deinem Angebot bei Chello lediglich darauf, das Modem mit Ethernet Anschluss zu verwenden (USB gibts auch), ich kenn nämlich noch keinen USB Router
Die Installationsgebühr wird sicher auch das Testen/Montieren der Steckdose betreffen, ich würde das ebenfalls von UPC durchführen lassen.