Even the most simplistic cable/adsl boxes come with built-in NAT these days. Unfortunately it might not be default.
Or go dumpster diving for a junk'd PC that will still work. There are several floppy based router/firewall distros out there so the free box doesn't even need a working HD/CD-ROM.
Dammy