I realize that it operates off of a hard drive but
you might want to take a look at the firewall that
is called smoothwall. The web site is
www.smoothwall.org It has the capability of running
a dialup connection or an ethernet connection to the
Internet and then the other side uses a standard
NIC. It has all the items on your wish list and it
has additional features.
Virtual Private Network
Dynamic DNS using several different DynDNS organizations
Good logging to show the activity of the box
A good intrusion protection system
and a few others.