4 GB je dostatečná kapacita na pořádnej systém na flashdisku. Ano, v biosu se musí nastavit pořadí bootování. Hodně starý PC z usb bootovat neumí, pozor na to. U novejch to problém není.
Linux. distribucí na flashdisk je přehršel, určitě si vybereš. Chceš to na práci, nebo na záchranu dat?
I ty XPčka se dají přesvědčit a nainstalovat na flashdisk, ale je to netriviální záležitost. Taky musíš vyřešit aktivaci a ovladače HW (chceš-li je používat na více PC). Existujou i live verze XPček (na CD nebo flashdisk) - BartPE, Reatogo, UBCD4Win. Pár konkrétních postupů najdeš česky na www.craftcom.net
Pavel