I've actually done this, and I don't recommend it. I have a 400/20 connection, and I was doing a lot of trial and error with a router to replace my consumer router that wouldn't pull more than 100mbps though having all gigE ports.
I started out with Leopard Server 10.5.8 on dual 500Mhz Gigabit Ethernet (Mystic) G4, with the addition of a second GigE NIC out of an xserve. It worked. I was routing, everything was able to connect to the web through the G4. However, I was getting about ~6mbps through it, even with the GigE ports. I ended up just building a pfsense box.
Just for a test, I plugged a Dual 1.8Ghz G5 directly to the modem and ran a speed test. It got iirc around ~80mbps. Still well below the amount I should be getting. So not even a faster PPC mac could do it.
I get anywhere from 380-480mbps usually with my pfsense setup.
If you have any old x64 PCs lying around, I highly recommend pfsense. My current setup is an i5 Lenovo ThinkCentre SFF (gigabyte motherboard though, because PCIe whitelist) Before this, I just used a random AMD Athlon X2 PC I had sitting in a closet. It has an onboard Gig NIC, and it had a PCI Gig NIC in one of the PCI slots. It was perfect, and it handled the traffic no problem. I only upgraded to the Gigabyte/Lenovo because I wanted a smaller form factor with less power usage, and the addition of AES is a nice plus with the i5 in it.