I think a 750mhz or faster processor on a standard PCI motherboard would do just fine, even with a decent PF table load. One tip I learned (somewhere) is that if you are using high packet rates across multiple nics, make sure the nics (as much as possible) share the same IRQ.
And for goodness sake... use OpenBSD! Sorry, shameless plug.