Ich würde den Router vorziehen.
1) Sind die nicht mehr so extrem teuer
und
2) ersparst du dir eine Menge Aufwand.
Ein Gateway-PC muss nicht immer laufen (=> Stromersparnis

. Wenn dieser PC dann irgendwann mal einen Defekt hat - sei es Hardware- oder Softwareproblem - ist das Internet komplett lahmgelegt. Wenn sich der PC aufhängt (soll bei Windoze ja vorkommen), ist die Verbindung zu allen anderen Clients unterbrochen.
Also wenn du nicht wirklich die BILLIGSTE Lösung vorziehst, würde ich den Router nehmen.
Als "Bonus" kommt dann noch die erhöhte Sicherheit bei einem Router dazu, sei es durch eingebauten Paketfilter oder einfach durch NAT (Du bist quasi von aussen nur durch eine IP-Adresse "sichtbar").