Может вообще иметь только базовый БИОС, при старте компа он загружает с харда(диска, MMC) прошивку в ОЗУ, потом отключается?
16КБ думаю за глаза хватит.