Ich habe auf den Essener Linuxtagen gute Dinge von Linksys NSLU Geräten gehört. Die erfüllen eigentlich deine Anforderungen, allerdings hab ich bis jetzt nur von Linux auf den Dingern gelesen. Aber *BSD kriegt man bestimmt auch drauf, denke da an "Of course it runs NetBSD" ;-)
Vielleicht war ja...