J'ai un NSLU2 (www.nslu2-linux.org) avec un firmware OpenSlug.
Le système de base est dans la flash du bidule, puis au boot, il switche le rootfs sur une clé USB.
Donc le souci, c'est pas tant le stockage, mais plutot la RAM.
En général il est recommandé de mettre une partition SWAP de plusieurs centaines de Mo sur la clé USB, pour pallier au manque de RAM... 4 Mo sur le NSLU2, pas top
Donc oui, tu peux exécuter des trucs de malade et même compiler linux en natif sur un truc embarqué, mais t'as pas le droit de lui demander des performances
le mien me sert de disque Samba, samsuffit ^^
(a la limite mysql passerait aussi, mais bon... l'intéret

)