The Cisco 2600 can do the job. Since AT&T are "managing" this box for you, contact them to get them setting this up for you.
Alternatively, you can setup a router that you manage to perform the NAT and pump this out/in to/from the AT&T router. This lets you be in direct management of this service, if it's required.
I'm not sure about the i8100. Personally, I would go to another Cisco, probably a 2600 series for the "internal" router. You might be able to get away with a 1600 or 1700 series, but the throughput might be a bit challenged as this would represent a bottle-neck.