Non mi risultava gentoo fosse anche in live cd, cmq ti conviene seguire il consiglio di andy magari partendo da ubuntu che è facile da installare e si può partire da un livecd

Per quanto riguarda l'harddisk non importa che sia fat o altro in ogni caso devi formattarlo con uno dei filesystem per linux (ad esempio ext3 o reiserfs)