I have no doubt that a Cisco unit would work, work well, and provide lots of nifty features. But if you just want stuff to get up and running, I would almost guarantee that the 643 will work for you. Since you've got 20 PC's and only 8 addresses, you've obviously got to NAT somewhere though. The 643 will do NAT, but that will put all your machines behind the NAT, which is probably not what you want. So you'd need another NAT gateway (a cheap Linksys type router would work) using one of your public IP's as its external address, and hook that and your public servers direct into the 643. Then hook the workstations into the gateway.
Again, that's pretty much a quick-n-dirty solution. A Cisco unit or a PC running *nix would give you real firewalling and filtering abilities, which you probably want to have in an office of that size. But if you just need to get things up and running for the moment, the 643 + gateway should work.