I’ve been using OpenBSD as a NAT router for a few years now. Here’s a guide showing how I got it up and running, in case anyone is interested in doing the same.