Back around 2004 when i had a block of 8 IPs from Zen i had common machines NATted to a single IP from that block, but certain machines (such as servers) NATted one-to-one to different IPs.
This was done on a Linksys WRT54GL running the Tomato firmware and was extremely simple to set up IIRC.
There are routers that ship with this functionality (i had a Draytek 2820vn that i did it on, but never again. Worst router i've ever owned) but, IMO, rather than spend lots of money on a business-class router you're better off getting one that will take a third-party opensource firmware.
Anything that will run
Tomato or
OpenWRT can be configured to do what you want.
As for speed, any decently specced recently released router will be able to max out even an 80Mbps PPPoE connection. A few months ago i
benchmarked the TP-Link
WDR4900 with OpenWRT firmware and was able to hit 340Mbps over PPPoE, although if i had a connection of that speed i'd probably build a pfSense box.