OK sounds like you need more than your average router.

Maybe take a look at Sonicwall's line. I've worked w/ them in the past and they seem to have a good following. I would also say look at Juniper Networks lower end line (used to be Netscreen) but they might be pricey.

You may also want to go the hacker route and try one of the Linux-based routers (like Linksys) and run specialized firmware on one of those.

http://www.extremetech.com/article2/0,2845,1934574,00.asp