Is your appliance ARM, MIPS, PPC or x86? Or something even more exotic perhaps?
If it's a server-type appliance Debian, RHEL or CentOS would probably be a good choice.
If you need cutting edge software that is updated very frequently Fedora or Ubuntu may be a better choice.
How much and what kind of storage does your appliance have?