A feature request: I'd like a simple way to set up NAT, as I am too
lazy to learn iptables voodoo. For example, a checkbox in the network
configuration window that says "Allow machines on this local network
to access the internet (NAT)".

Debian has something like this in the package "ipmasq" (though, being
Debian, it has no nice checkbox or anything). It automagically
recognizes 10.x.x.x etc interfaces as being local and sets up NAT for
them.

Even cooler would be something that did DHCP too, so I wouldn't even
need to know the magic IP subnet numbers (10.x.x.x, etc) for local
networks.