I use m0n0wall on a soekris sbc, it works - I don't touch it much because I don't have to.
If you want more than a simple network device (router, switch, firewall, nat gateway), I would suggest debian as well.
One option not yet mentioned that I have been looking at is
vyatta.